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.


Top Port Stephens 4 stars Hotels

See all 268 Hotels in Port Stephens
The Nelson Resort

The Nelson Resort

1 Government Road, Nelson Bay
4.5 out of 5.0
4.4 out of 5 (851 reviews)
Graat weekend out of Sydney Really enjoyed are stay. Very peaceful and great location. Good Brecky down stairs, pillows were a little to hard id my only fault
  17 Dec 2017

NZ$174

NZ$174
Oaks Lure

Oaks Lure

20 Tomaree Street, Nelson Bay
4.5 out of 5.0
4.2 out of 5 (651 reviews)
Nice place, close to townNice place to stay, walking distance to Nelson Bay town centre and Marina. Comfortable room and secure parking. Only drawback was room wasn't serviced daily and internet access was rather costly. But overall a nice place to stay
  27 Nov 2017

NZ$126

NZ$126
Peninsula Nelson Bay

Peninsula Nelson Bay

52 Shoal Bay Road, Nelson Bay
4.5 out of 5.0
3.9 out of 5 (553 reviews)
Neat and coseyA convenient location to shoal bay and attractions. Place is good for a 1 to 2 night stay
  18 Nov 2017

NZ$178

NZ$178
Anchorage Port Stephens

Anchorage Port Stephens

Corlette Point Road, Corlette
4.5 out of 5.0
4.6 out of 5 (621 reviews)
Lovely location and so quiet!Lovely food, awesome location . The bedroom was super nice, beach closed by, just great
  10 Dec 2017

NZ$302

NZ$302
Marina Resort

Marina Resort

33 Magnus Street, Nelson Bay
4.0 out of 5.0
3.9 out of 5 (733 reviews)
Nice place that is handy to downtown Nelson Bay.Always a pleasure staying here, great location. Enjoyed our stay here
  23 Nov 2017

NZ$120

NZ$120
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 (577 reviews)
Opportunity to use of refurbished unit perfectPerfect and relaxing experience, utilising the facilities and attraction around
  5 Dec 2017

NZ$203

NZ$203
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 (147 reviews)
Great family getawayGood location, right in the beach, and friendly staff. Facilities are also good for camping
  26 Sep 2017

NZ$247

NZ$247
Marty's @ Little Beach

Marty's @ Little Beach

Cnr Gowrie Avenue and Intrepid Close, Nelson Bay
4.5 out of 5.0
4.6 out of 5 (250 reviews)
Fantastic placeGreat place for families. Close to the beach. Marty's was very clean and tidy.
  12 Oct 2017

NZ$160

NZ$160
Amore At The Beach

Amore At The Beach

58 Thurlow Avenue, Nelson Bay
4.5 out of 5.0
4.3 out of 5 (295 reviews)
Tranquil GetawayNice cosy place for couples weekend getaway with all the comforts of home. Peaceful outdoor entertaining backyard overlooking garden and water views. Short walk to nearby swimming beach and walking track.
  1 Dec 2017

NZ$200

NZ$200
Thou Walla Sunset Retreat

Thou Walla Sunset Retreat

2 Ridgeway Avenue, Soldiers Point
4.5 out of 5.0
4.4 out of 5 (123 reviews)
Quiet Stay close to Nelson Bay Nice and quiet place for holidays or a weekend away from Sydney..great for families..will recommend everyone
  8 Oct 2017
Map

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 neighbourhood 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

Recently booked Port Stephens hotels

Samurai Beach Bungalows Port Stephens YHA
2.5 out of 5.0
Last booking: 17 hours ago