Beginning of main content

4 Star Hotels in Newcastle

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.

Top Newcastle 4 stars Hotels

See all 111 Hotels in Newcastle
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

$164

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

$184

$184
Quest Newcastle West

Quest Newcastle West

787 Hunter Street, Newcastle West
3.5 out of 5.0

$169

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

$143

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

$156

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

$166

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

$135

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

$201

$201
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.2 out of 5 (103 reviews)
Great locationArrived with an extra person and the staff were terrific. Hotel in a great location, easy walking to restaurants and a lovely stroll along the esplanade to the beach.
  9 Jul 2017

$174

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

$149

$149
Map

Pocket Guide: 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 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

The Lucky Hotel
4.0 out of 5.0
Last booking: 6 hours ago
The Executive Inn
4.5 out of 5.0
Last booking: 29 hours ago