Beginning of main content

4 Star Hotels in Port Stephens

Search Flights

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

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

See all 249 Hotels in Port Stephens
Anne's Waterfront Haven B&B

Anne's Waterfront Haven B&B

44 A Danalene Parade, Corlette
4.5 out of 5.0
5.0 out of 5 (8 reviews)
Loved everything Had the best stay at Anne's Waterfront B&B. Loved everything from the view to the bed to the breakfast! Anne really pays attention to detail and I would definitely stay again.
  17 Jan 2017

$179

$179
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 (131 reviews)
Beautiful place to stayIs a beautiful hotel and the reception staff were amazing. was alittle disappointing that when you leave you room and come home for the day nothing has been clean but your bed has made and new towels, the glasses you used it rubbish you left on a table still left there and still dirty and you are ...
  4 Jun 2017

$130

$130
BIG4 Koala Shores Port Stephens Holiday Park

BIG4 Koala Shores Port Stephens Holiday Park

2 Oyster Farm Road, Lemon Tree Passage
4.5 out of 5.0
4.0 out of 5 (2 reviews)
Too short a stay, but it was a great place to get Away... Good to take my first short break since 2011.. Nice relaxing spot. Only 30 or so minutes drive from Nelson Bay. Great spot for families.
  16 Feb 2015

$108

$108
Ramada Resort Shoal Bay

Ramada Resort Shoal Bay

35-45 Shoal Bay Rd, Shoal Bay
4.5 out of 5.0
3.4 out of 5 (113 reviews)
upgraded to a room on the front looking over beach lovely only thing wrong could have sworn on website it showed a balcony and not just a window from which you had to stand up to see the sea? also i dont like being harassed when i,m trying to check in after a long flight by some one trying to sell ...
  6 Jun 2017

$148

$148
The Mitchells Waterfront Bed & Breakfast

The Mitchells Waterfront Bed & Breakfast

6 Mitchell Street, Soldiers Point
4.5 out of 5.0
5.0 out of 5 (2 reviews)
Absolutely stunning location and wonderful welcomeThis is the most beautiful place we have ever stayed in. The view from the balcony, where Anke our host served us breakfast, was out of this world. Anke was friendly, very welcoming and extremely helpful and knowledgeable about everything Port Stephens has to offer. We ate at The Point restaurant ...
  27 Nov 2016

$152

$152
Mercure Newcastle Airport

Mercure Newcastle Airport

2 Williamtown Drive, Williamtown
4.5 out of 5.0
4.5 out of 5 (28 reviews)
Modern airport hotelNewly built hotel, a few 100 meters from the airport with a brilliant restaurant & lovely staff. Highly recommended!
  17 May 2017

$163

$163
Bali at the Bay

Bali at the Bay

1 Achilles Street, Shoal Bay
4.5 out of 5.0
Nelson Bay Bed & Breakfast

Nelson Bay Bed & Breakfast

81 Stockton Street, Nelson Bay
4.5 out of 5.0
4.7 out of 5 (7 reviews)
Owner triss was very kind. Nice bed.Nice home made bread and breakfast. Near town and beach. 5 mins drive.
  3 Oct 2016

$128

$128
Mantra Aqua Resort

Mantra Aqua Resort

1A Tomaree Street, Nelson Bay
4.5 out of 5.0
4.1 out of 5 (60 reviews)
Good location and clean room.The staff is very friendly, and the location is just close to water within 5 mins walk. Very convenient to restaurants. Nice experience staying here.
  25 May 2017

$244

$244
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
4.0 out of 5.0
3.5 out of 5 (55 reviews)
Great Place to StayBooked a budget room and was surprised on checking in that we had been upgraded to a Garden room without even asking. As a way of saying thanking you back to them, we had dinner at the motels restaurant. Another bonus for us as the food was great and the waiters were very accommodating and friendly. ...
  22 May 2017

$94

$94
Map

Pocket Guide: 4 stars Hotels in Port Stephens

Search for hotels in Port Stephens on Expedia.co.nz. 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