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 Port Stephens 4 Star Hotels

See all 319 Hotels in Port Stephens
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 ...
  10 Oct 2017

£54

£54
Oaks Pacific Blue Resort

Oaks Pacific Blue Resort

265 Sandy Point Road, Salamander Bay
4.5 out of 5.0
4.0 out of 5 (148 reviews)
Great pool. Close to storesWas not very close to the beautiful beaches of the area but had an amazing pool. Reminded of resorts in Mexico and Cuba with the circle pool around the whole property. Hot tub could have been bigger but we went during a cool time of year.
  17 Oct 2017

£95

£95
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
4.5 out of 5.0
4.4 out of 5 (71 reviews)
Yes I'd Recommend We required a one night stay and it was perfect. Staff and cleanliness was all good. The floor-plan of the room is great having a separate living area so I could stay up whilst my wife had gone to bed. The only criticism I'd make is the amount of lifts and hallways gets confusing, I think they need ...
  22 Oct 2017

£90

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

£75

£75
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
  5 Oct 2017

£94

£94
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
4.0 out of 5.0
3.5 out of 5 (64 reviews)
Nice hotel for price, staff are friendly, only stayed one night.
  9 Oct 2017

£98

£98
Crowne Plaza Newcastle

Crowne Plaza Newcastle

Cnr Merewether St and Wharf Rd, Newcastle
4.5 out of 5.0
4.2 out of 5 (110 reviews)
Lovely but so noisy with the detours in place. Ask for a harbour view not city. Each morning trucks and buses starting there day about 5am.
  22 Oct 2017

£103

£103
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.
  10 Oct 2017

£72

£72
Best Western Plus Hunter Gateway

Best Western Plus Hunter Gateway

11 Denton Park Drive, Rutherford
4.0 out of 5.0
4.1 out of 5 (50 reviews)
Lovely place to stay. Close to shopping, Hunter valley, restaurants, tourist attractions.
  29 Sep 2017

£68

£68
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
  14 Oct 2017

£72

£72
Map

Pocket Guide: 4 Star Hotels in Port Stephens

Search for hotels in Port Stephens on Expedia.co.uk. You can easily find your hotels in Port Stephens using one of the methods below:

  • View our selection of featured hotels in Port Stephens
  • Use the map to find hotels in the Port Stephens neighborhood you prefer
  • Use the filters to see hotels in a specific area of Port Stephens, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Port Stephens
  • Enter your travel dates to view the best deals on hotels in Port Stephens - while they last