Search for Cheap Deals on
4 Star Hotels in Newcastle East

Check Last Minute Newcastle East Hotel Deals

Tonight May 18 - May 19Next weekend May 23 - May 25

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

The Executive Inn
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Nobbys Head Beach
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 ...
Get rates
The Executive Inn
Little National Hotel Newcastle
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Nobbys Head Beach
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 ...
Get rates
Little National Hotel Newcastle
Rydges Newcastle
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Nobbys Head Beach
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 ...
Get rates
Rydges Newcastle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Express Newcastle by IHG
4.5 out of 5
Fully refundable
  • 4 min walk from Nobbys Head Beach
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 ...
Get rates
Holiday Inn Express Newcastle by IHG
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
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 ...
Get rates
Best Western Plus Apollo Hotel Newcastle
QT Newcastle
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min walk from Nobbys Head Beach
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 ...
Get rates
QT Newcastle
Crystalbrook Kingsley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Nobbys Head Beach
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 ...
Get rates
Crystalbrook Kingsley
The Gateway Inn
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Nobbys Head Beach
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 ...
Get rates
The Gateway Inn
NOAH'S On The Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Nobbys Head Beach
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 ...
Get rates
NOAH'S On The Beach
Warners At The Bay
4 out of 5
  • 7 min drive from Nobbys Head Beach
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. ...
Get rates
Warners At The Bay
Mercure Newcastle
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Nobbys Head Beach
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 ...
Get rates
Mercure Newcastle
Honeysuckle Executive Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min walk from Nobbys Head Beach
Stay at this 4-star business-friendly aparthotel in Newcastle. Enjoy free WiFi, a health club, and parking (surcharge). Popular attractions Newcastle Beach and ...
Get rates
Honeysuckle Executive Apartments
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.