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.


Featured Newcastle 4 Star 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,002 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 ...
  10 Oct 2017

£54

£54
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

£89

£89
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,007 reviews)
Clean tidy would stay here every time in Newcastle
  4 Nov 2017

£79

£79
The Gateway Inn

The Gateway Inn

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

£91

£91
Mercure Newcastle Airport

Mercure Newcastle Airport

2 Williamtown Drive, Williamtown
4.5 out of 5.0
4.6 out of 5 (153 reviews)
Surprisingly goodStayed at the Mercure recently whilst visiting relatives nearby. It’s a clean, functional hotel located conveniently close to the airport. The surprise factor is its restaurant - some excellent dishes of a quality not expected at an airport hotel. A lovely surprise as the choice of eateries nearby ...
  1 Nov 2017

£61

£61
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,093 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

£100

£100
The Lucky Hotel

The Lucky Hotel

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

£80

£80
Merewether Motel

Merewether Motel

231 Glebe Road, Merewether
4.0 out of 5.0
4.5 out of 5 (168 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

£65

£65
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

£95

£95
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
4.4 out of 5 (951 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
  19 Oct 2017

£94

£94
Map

Pocket Guide: 4 Star Hotels in Newcastle

Search for hotels in Newcastle on Expedia.co.uk. 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 neighborhood 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

Crown on Darby
4.0 out of 5.0
Last booking: 15 hours ago
Crowne Plaza Newcastle
4.5 out of 5.0
Last booking: 43 hours ago