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.


Featured Newcastle 4 Star Hotels

See all 133 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 (109 reviews)
Convenient hotel for all activities. Welcoming and friendly reception staff. Room pleasant,well-appointed and comfortable despite the construction site beside and behind. Very quiet at night. A pity the 'late opening' bar closed by 8:45p.m.and $$ prices for wine a bit rich. We would have grabbed a drink elsewhere after our function ...
  Oct 10, 2017

$84

$84
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
4.5 out of 5.0
4.4 out of 5 (69 reviews)
Clean, tidy and modern hotel with nice friendly staff.
  Oct 9, 2017

$118

$118
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 ...
  Jul 18, 2017

$99

$99
The Gateway Inn

The Gateway Inn

26 William St, Mayfield
4.5 out of 5.0
4.4 out of 5 (45 reviews)
Nice Hotel The Hotel was very nice and modern and the bed was very comfortable
  Oct 5, 2017

$124

$124
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.2 out of 5 (109 reviews)
Nice hotel with excellent service Stayed overnight only but had a great experience. The staff were friendly and professional. The room was very nice and comfortable. Definitely recommended.
  Oct 8, 2017

$136

$136
The Lucky Hotel

The Lucky Hotel

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

$96

$96
Mercure Newcastle Airport

Mercure Newcastle Airport

2 Williamtown Drive, Williamtown
4.5 out of 5.0
4.5 out of 5 (31 reviews)
Lovely hotel close to the airportthe staff were very friendly and helpful and we were "guests of the day" this was a surprise and we received some freebies, this was most unexpected we had a lovely time there
  Oct 14, 2017

$115

$115
Novotel Newcastle Beach

Novotel Newcastle Beach

5 King Street, Newcastle
4.5 out of 5.0
4.1 out of 5 (75 reviews)
wonderful staff - super helpful. would certainly stay there again
  Sep 3, 2017

$120

$120
Crown on Darby

Crown on Darby

101 Darby Street, Cooks Hill
4.0 out of 5.0
4.1 out of 5 (34 reviews)
Fantastic experienceLocation, spave and quality of accommodation was excellent value for money
  Oct 16, 2017

$93

$93
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 (76 reviews)
Enjoyed the outlookWe enjoyed our stay at the Noah but hard to navigate the way their due to all the roadwork being done at present The view was beautiful and could spend time watching the beach and sea
  Oct 19, 2017

$114

$114
Map

The get-go of any well-deserved holiday gets started with deciding on a splendid spot. Newcastle has been a popular local with travelers because it offers so much. However, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for Newcastle, it is time you to learn a little more about your abode for the next few nights.

Properties as Scenic as Newcastle

Newcastle saw its fair share of visitors in the last year. Our comment section boast reviews that may help you narrow down your choices. The hotels found here strive to make your stay as enjoyable as your days out in Newcastle. These hotels strive to make the grounds and facilities welcoming from the minute you step out of your car. You won't need to venture far to find a tasty meal, to keep up with your exercise schedule, or for an invigorating plunge during your vacation with all they provide.

Rooms have been designed to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room tea or coffee. So, lay back and relax. Moreover, if you find yourself in need of something more, you can be confident the staff will try their hardest to ensure you continue to be satisfied during your stay. These properties are so lovely that you'll regret the day you have to return back home.

Reserve a 4-Star Hotel in Newcastle Today!

A trip to Newcastle should be one where you don't have to concern yourself about the little things. Browse Expedia's substantial number of 4-star hotels in Newcastle that will take your getaway to greater heights.

Recently booked 4 Star Hotels in Newcastle

Jesmond Executive Villas
4.0 out of 5.0
Last booking: 22 hours ago
Best Western Blackbutt Inn
4.0 out of 5.0
Last booking: 45 hours ago