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

See all 283 Hotels in Port Stephens
Oaks Lure

Oaks Lure

20 Tomaree Street, Nelson Bay
4.5 out of 5.0
4.2 out of 5 (668 reviews)
Best place to be!Beautiful place and close to all the shopping and beach. Nice swimming pool and outdoor area.
  12 Jan 2018

£93

£93
Mercure Newcastle Airport

Mercure Newcastle Airport

2 Williamtown Drive, Williamtown
4.0 out of 5.0
4.5 out of 5 (175 reviews)
Very good hotel to stay.all staff were very friendly and helpful. it was a very pleasent stay.
  25 Dec 2017

£66

£66
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.5 out of 5.0
4.4 out of 5 (863 reviews)
Fantastic place to stay, will stay again if revisiting PS
  23 Jan 2018

£70

£70
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.5 out of 5.0
4.6 out of 5 (637 reviews)
IT IS A CLASS OF ITS OWN This hotel has always been amazing in every way. The buffet breakfast is unbelievable and even champagne to go with your fruity breakie wich i have never seen before. The bar service and pool service is a relaxing experience and with a decent size main pool and also a adults pool that was a new addition ...
  22 Jan 2018

£142

£142
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
4.5 out of 5.0
3.8 out of 5 (573 reviews)
Comfortable hotel close to amenitiesGreat apartment very comfortable and clean. Close to beaches shops the marina and clubs. Friendly staff and ample parking
  20 Jan 2018

£71

£71
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay
4.5 out of 5.0
4.1 out of 5 (591 reviews)
Nice hotel with a short walk to the marinaNice hotel with friendly staff, short walk to the marina, nice pool with spa, kids enjoyed the games room, the 2 bedroom was perfect nice little room with stove, microwave, fridge/freezer, varander, dining area and spa. However I didn’t like how you needed to pay extra for towels as I only got 4 ...
  22 Jan 2018

£95

£95
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay
4.0 out of 5.0
3.9 out of 5 (745 reviews)
Nice and close to shops ,beach and harbour The stay was fantastic,accomodation was clean and tidy , you could tell the hotel has had some recent renovations , the staff were very friendly, everything we needed was within walking distance, we got there and did not use the car again until we left, Thank you
  14 Jan 2018

£61

£61
Central Motel

Central Motel

1 Church Street, Nelson Bay
4.0 out of 5.0
4.4 out of 5 (131 reviews)
Great location. In walking distance to everything . The fresh milk offered on arrival is a lovely touch.
  16 Jan 2018

£76

£76
Ingenia Holidays One Mile Beach

Ingenia Holidays One Mile Beach

426 Gan Gan Road, One Mile
4.5 out of 5.0
4.3 out of 5 (149 reviews)
Great family getawayGood location, right in the beach, and friendly staff. Facilities are also good for camping
  26 Sep 2017

£61

£61
Amore At The Beach

Amore At The Beach

58 Thurlow Avenue, Nelson Bay
4.5 out of 5.0
4.3 out of 5 (301 reviews)
Cute ApartmentThis is a cute little apartment on the lower floor of a house with two other suites above. Located in a residential neighbourhood a few blocks from “downtown” and easy walking to the beach.
  18 Jan 2018
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