Search for Cheap Deals on
4 Star Hotels in Newcastle East

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Newcastle East Hotels

Rydges Newcastle
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Nobbys Head Beach
The price is $138 per night from Mar 16 to Mar 17
$138
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Rydges Newcastle
Little National Hotel Newcastle
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Nobbys Head Beach
The price is $113 per night from Apr 6 to Apr 7
$113
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star business-friendly hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Little National Hotel Newcastle
Best Western Plus Apollo Hotel Newcastle
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Nobbys Head Beach
The price is $97 per night from Mar 16 to Mar 17
$97
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Best Western Plus Apollo Hotel Newcastle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
QT Newcastle
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min walk from Nobbys Head Beach
The price is $141 per night from Mar 23 to Mar 24
$141
includes taxes & fees
Mar 23 - Mar 24
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the helpful ...
QT Newcastle
The Executive Inn
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Nobbys Head Beach
The price is $125 per night from Mar 30 to Mar 31
$125
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the breakfast and the pool in our ...
The Executive Inn
Holiday Inn Express Newcastle by IHG
4.5 out of 5
Fully refundable
  • 4 min walk from Nobbys Head Beach
The price is $110 per night from Mar 30 to Mar 31
$110
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
Holiday Inn Express Newcastle by IHG
Crystalbrook Kingsley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Nobbys Head Beach
The price is $139 per night from Mar 23 to Mar 24
$139
includes taxes & fees
Mar 23 - Mar 24
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
Crystalbrook Kingsley
Warners At The Bay
4 out of 5
  • 7 min drive from Nobbys Head Beach
The price is $104 per night from Mar 16 to Mar 17
$104
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star motel in Newcastle. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Warners At The Bay
NOAH'S On The Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Nobbys Head Beach
The price is $136 per night from Mar 16 to Mar 17
$136
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star beach hotel in Newcastle. Enjoy free parking, breakfast (surcharge), and room service. Our guests praise the helpful staff and the convenient ...
NOAH'S On The Beach
The Gateway Inn
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Nobbys Head Beach
The price is $138 per night from Mar 11 to Mar 12
$138
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4.5-star luxury hotel in Newcastle. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
The Gateway Inn
Mercure Charlestown
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Nobbys Head Beach
The price is $107 per night from Mar 16 to Mar 17
$107
includes taxes & fees
Mar 16 - Mar 17
Book a stay at this business-friendly hotel in Newcastle. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Mercure Charlestown
Mercure Newcastle
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Nobbys Head Beach
The price is $103 per night from Apr 10 to Apr 11
$103
includes taxes & fees
Apr 10 - Apr 11
Stay at this 4-star hotel in Newcastle. Enjoy breakfast (surcharge), 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our ...
Mercure Newcastle
Don't see what you're looking for?
See all available properties in Newcastle East
View all properties
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.