Newcastle Hotels with Restaurants
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newcastle Hotels with Restaurants
Our top choices for Newcastle hotels with a restaurant
9.0 out of 10, Wonderful, (574)
"Great location "
Terri
The price is RM464
RM510 total
includes taxes & fees
18 Jan - 19 Jan 2026
8.6 out of 10, Excellent, (1002)
"Great location, food was beautiful "
Thomas
The price is RM537
RM590 total
includes taxes & fees
26 Jan - 27 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Friendly staff and beach front view."
Bhupal
The price is RM641
RM705 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (1000)
"Very friendly staff, great location"
Katarina
The price is RM417
RM458 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.6 out of 10, Excellent, (164)
"Everything was spotless. Only problem was with 3 adults in a room and only 2 keycards. Staff were wonderful in all areas of the hotel. Thanks for a great stay. "
Leonie
The price is RM305
RM336 total
includes taxes & fees
4 Jan - 5 Jan 2026
8.6 out of 10, Excellent, (529)
"I stayed 2 nights for business and it was very pleasant. I only wished I was able to open a window in my room, but otherwise everything was fine. The staff was very friendly and helpful. "
Sonja
The price is RM445
RM490 total
includes taxes & fees
7 Jan - 8 Jan 2026
7.4 out of 10, Good, (1002)
"The breakfast wasn’t free but had a great time. Would definitely go back "
Nathan
The price is RM345
RM380 total
includes taxes & fees
26 Jan - 27 Jan 2026
9.6 out of 10, Exceptional, (436)
"Great facilities and awesome service. "
Nathaniel
The price is RM518
RM570 total
includes taxes & fees
26 Jan - 27 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Newcastle Hotel Reviews
The Executive Inn
10/10 Excellent
