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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Top Newcastle 4 stars Hotels

See all 130 Hotels in Newcastle
Travelodge Hotel Newcastle

Travelodge Hotel Newcastle

Corner Of King And Steel Street, Newcastle West
4.0 out of 5.0
3.4 out of 5 (105 reviews)
Hotel was lovely and clean. Except we were woken up at 7 in the morning for very loud construction work on the light rail . It was so loud we couldn't go back to sleep
  28 Aug 2017

$108

$108
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
4.5 out of 5.0
4.4 out of 5 (66 reviews)
Lovely accomodationHotel, staff,pool,amenities,very enjoyable. Wests club that you can enter from reception is open for breakfast serving excellent meals all day and night
  4 Sep 2017

$165

$165
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.2 out of 5 (106 reviews)
The Hotel is ageing and needs renovations. Staff always on call & very friendly. Great location and love the view from our room. But the our looked aged and need a total renovations.
  10 Sep 2017

$192

$192
Quality Hotel NOAH'S On The Beach

Quality Hotel NOAH'S On The Beach

Corner Shortland Esplanade And Zaara St, Newcastle East
4.0 out of 5.0
3.9 out of 5 (75 reviews)
Great location by the beachVery nice clean comfortable bed, beautiful ocean view, great location.
  17 Jul 2017

$182

$182
Jesmond Executive Villas

Jesmond Executive Villas

189 Newcastle Road, Jesmond
4.0 out of 5.0
4.0 out of 5 (98 reviews)
Easy asThe best check-in and check-out procedure I've ever experienced! Well done guys :)
  25 Aug 2017

$109

$109
Merewether Motel

Merewether Motel

231 Glebe Road, Merewether
4.0 out of 5.0
4.4 out of 5 (21 reviews)
Comfortable rooms. Clean and well appointed. Close to restaurants and Coles Express.
  19 Sep 2017

$119

$119
The Gateway Inn

The Gateway Inn

26 William St, Mayfield
4.5 out of 5.0
4.4 out of 5 (44 reviews)
Nice HotelIt was good experience , nice hotel with facilities.
  14 May 2017

$174

$174
Honeysuckle Executive Apartments

Honeysuckle Executive Apartments

Corner of Wright Lane and, Newcastle
4.0 out of 5.0
3.8 out of 5 (25 reviews)
Great location close to waterside restaurantsWe were pleasantly surprised by the hotel after reading some not-so-good reviews. Check in was easy, room was cean & comfortable. Only issue was the entrance was a little hard to locate!
  13 Feb 2017

$169

$169
Mercure Charlestown

Mercure Charlestown

109 Madison Drive, Adamstown Heights
4.0 out of 5.0
3.8 out of 5 (54 reviews)
Nice hotel with lovely bush aspectThe experience was lovely - the ground floor room I had was overlooking the bush & views of the city. Very quiet and lots of sunshine in room the next morning. Uplifting & rejuvenating. Only drawbacks were no microwave in room, no lift in building and room service not 100% (phone not working)
  13 Sep 2017

$121

$121
Best Western Plus Apollo International Hotel

Best Western Plus Apollo International Hotel

290 Pacific Hwy, Charlestown
4.5 out of 5.0
4.3 out of 5 (73 reviews)
Excellent service, clean and convenient locationWhen I arrived there was plenty of parking on site, the location is very close to some big shopping centres and plenty to do in the area with a short drive away. Room was very clean, spacious and quiet. Food at the hotel is great and all the staff were very friendly and accommodating. Would definitely ...
  18 Jul 2017

$138

$138
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

The Lucky Hotel
4.0 out of 5.0
Last booking: 4 hours ago