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 Nelson Bay 2 Star Hotels

See all 77 Hotels in Nelson Bay
Port Stephens Treescape

Port Stephens Treescape

562 Gan Gan Road, One Mile
2.0 out of 5.0
4.6 out of 5 (11 reviews)
A pleasant and suitable room. I was surprised because of the "cheap hotel search" result.
  May 23, 2017


Samurai Beach Bungalows Port Stephens YHA

Samurai Beach Bungalows Port Stephens YHA

2 Robert Connell Cl, One Mile
2.0 out of 5.0
4.5 out of 5 (2 reviews)
This was a overnight stay which i found to be very relaxing. Set in a bush setting with birds singing along with the kookaburras was a pleasant experience.
  Dec 5, 2016



2 stars in Nelson Bay

Search for hotels in Nelson Bay on Expedia. You can easily find your hotels in Nelson Bay using one of the methods below:

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