Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Top Newcastle 4 stars Hotels

See all 136 Hotels in Newcastle
Travelodge Hotel Newcastle

Travelodge Hotel Newcastle

Corner Of King And Steel Street, Newcastle West
4.0 out of 5.0
4.0 out of 5 (2,003 reviews)
Was the perfect location for usFrom check in to check out everything was great could not fault anything about the Hotel. The price was great value .
  19 Nov 2017

$112

$112
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
4.5 out of 5.0
4.5 out of 5 (1,629 reviews)
Pleasant surroundingsI was very impressed by the professionalism of the staff - both at reception in all the other areas of the 'resort'. The meals in the Chophouse Grill were exceptional and even though the restaurant was full when we arrived, the meal was served very quickly. The service staff provided very good service ...
  13 Nov 2017

$171

$171
The Gateway Inn

The Gateway Inn

26 William St, Mayfield
4.5 out of 5.0
4.5 out of 5 (943 reviews)
Loved our stay, will definitely be back! The hotel was modern, clean, great staff and room service.
  4 Nov 2017

$175

$175
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.5 out of 5 (1,097 reviews)
Beautiful Rooms with a Beautiful ViewWe stayed here for our Wedding Night on Saturday night with our 2 yr old Daughter ,we had not let staff now that it was our wedding day they were so lovely right from the start but when they realised and seen my wife and daughter in their dresses they made us feel so Special having Champaign delivered ...
  13 Nov 2017

$222

$222
Mercure Newcastle Airport

Mercure Newcastle Airport

2 Williamtown Drive, Williamtown
4.5 out of 5.0
4.6 out of 5 (155 reviews)
No complaintsStayed for one night, hotel looked quite new. Room was clean and had all expected amenities. Bed was very comfortable
  20 Nov 2017

$117

$117
Best Western Plus Apollo International Hotel

Best Western Plus Apollo International Hotel

290 Pacific Hwy, Charlestown
4.5 out of 5.0
4.5 out of 5 (1,008 reviews)
Clean tidy would stay here every time in Newcastle
  4 Nov 2017

$150

$150
The Lucky Hotel

The Lucky Hotel

237 Hunter Street, Newcastle
4.0 out of 5.0
4.4 out of 5 (222 reviews)
Good location and a great atmosphare. Wonderful job on renovation. We had an enjoyable stay and would go back again.
  10 Oct 2017

$153

$153
Merewether Motel

Merewether Motel

231 Glebe Road, Merewether
4.0 out of 5.0
4.5 out of 5 (169 reviews)
Thank you, we had a lovely stay.Ease of check in, friendly staff, good location to cafes and bars. Clean comfortable rooms. Thank you all.
  12 Nov 2017

$126

$126
Crown on Darby

Crown on Darby

101 Darby Street, Cooks Hill
4.0 out of 5.0
4.6 out of 5 (1,060 reviews)
Excellent location. Clean and generous room with helpful staff. Everything you want for a get away
  12 Nov 2017

$150

$150
Novotel Newcastle Beach

Novotel Newcastle Beach

5 King Street, Newcastle
4.5 out of 5.0
4.4 out of 5 (912 reviews)
clean,comfortable, close to family friendly beachEasy booking system. Hotel was just as expected. Room very clean and comfortable.
  3 Nov 2017

$198

$198
Map

4 stars Hotels in Newcastle

Search for hotels in Newcastle on Expedia.co.nz. You can easily find your hotels in Newcastle using one of the methods below:

  • View our selection of featured hotels in Newcastle
  • Use the map to find hotels in the Newcastle neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Newcastle, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Newcastle
  • Enter your travel dates to view the best deals on hotels in Newcastle - while they last

Recently booked Newcastle hotels

Jesmond Executive Villas
4.0 out of 5.0
Last booking: 6 hours ago