Beginning of main content

4 Star Hotels in Newcastle, New South Wales

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Newcastle Hotels

Search Flight + Hotel

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 112 Hotels in Newcastle
Charlestown Executive Apartments

Charlestown Executive Apartments

45-47 Dickinson Street, Charlestown
4.5 out of 5.0
4.4 out of 5 (41 reviews)
Spacious apartment for 5Great apartment with plenty of room, good facilities. Everything you need for a stay away from home. Only downfall is that both bathrooms where upstairs so if you have older people or smaller children that don't do stairs well it could be an issue.
  12 Jul 2017

£76

£76
Quest Newcastle West

Quest Newcastle West

787 Hunter Street, Newcastle West
3.5 out of 5.0

£96

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

£86

£86
Brezza Bella Bed & Breakfast

Brezza Bella Bed & Breakfast

1 Rowan Crescent (cnr Janet Street), Merewether
4.5 out of 5.0
4.8 out of 5 (4 reviews)
Very nice B&B near the beachChristine and Bob are great hosts. Lovely room, great continental breakfast.
  8 May 2017

£102

£102
Chifley Apartments Newcastle

Chifley Apartments Newcastle

B7/14 Honeysuckle Drive, Newcastle
4.5 out of 5.0
3.8 out of 5 (26 reviews)
Clean, spacey and conviently located!Close to the harbour, restaurants and main bars. Hotel staff were friendly and efficient and parking was $25 a night. Definitely recommend to those staying for a night or two in Newcastle.
  4 Jul 2017

£92

£92
Novotel Newcastle Beach

Novotel Newcastle Beach

5 King Street, Newcastle
4.5 out of 5.0
4.1 out of 5 (73 reviews)
room very comfortable, parking tight, no grounds but beach nearby
  30 Apr 2017

£89

£89
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.2 out of 5 (104 reviews)
Best in Newcastle Fantastic service at check in. Room was very clean with great views over the harbour. Dinner and breakfast at in-house Seasalt restaurant was perfect, of a very high standard. Would definitely stay at this hotel again.
  22 Jul 2017

£95

£95
Quest Newcastle

Quest Newcastle

575 Hunter Street, Newcastle
4.5 out of 5.0
3.8 out of 5 (13 reviews)
Good comfortable spacy roomWas a bit old, but comfortable & plenty of room. Good location
  8 Jan 2017

£114

£114
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
4.5 out of 5.0
4.4 out of 5 (61 reviews)
Spacious and very cleanWe stayed here for a few nights while in town for a family bereavement. Staff were very friendly and helpful. Room was lovely and spacious and clean. Good to have our own iron and ironing board which many hotels no longer provide. And an extensive mini bar, once again many hotels no longer ...
  29 May 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.3 out of 5 (72 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

£76

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