Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

4 Star Hotels in Nelson Bay from AU$140

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Nelson Bay 4 Stars Hotels

Marina Resort
4 out of 5
33 Magnus Street, Nelson Bay, NSW
The price is AU$140 per night from 25 Sep. to 26 Sep.
3.9/5Very Good! (911 reviews)

"The room is large, very clean and tidy, and the balcony is also very nice"…"

Reviewed on 28 Jul. 2020

Marina Resort
Oaks Port Stephens Pacific Blue Resort
4.5 out of 5
265 Sandy Point Road, Salamander Bay, NSW
Free cancellationReserve now, pay when you stay
The price is AU$210 per night from 11 Oct. to 12 Oct.
4.3/5Excellent! (1,689 reviews)

"The appartement was super clean, had everything we could have wanted and location was great! The pool going around all the apartment is really awesome and you feel on vacation as soon as you arrive!"…"

Reviewed on 19 Sep. 2020

Oaks Port Stephens Pacific Blue Resort
Anchorage Port Stephens
4 out of 5
Corlette Point Road, Corlette, NSW
The price is AU$499 per night from 25 Oct. to 26 Oct.
4.6/5Exceptional! (871 reviews)

"Champagne on arrival was a nice touch with waiting in line for checkin. Room service was fast and efficient. Maybe main menu could be a bit more varied ( fish, salad, pasta, beef, chicken) Breakfast was good and well managed with the current Covid situation."…"

Reviewed on 21 Sep. 2020

Anchorage Port Stephens

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Ramada Resort by Wyndham Shoal Bay
4 out of 5
35-45 Shoal Bay Rd, Shoal Bay, NSW
The price is AU$179 per night from 11 Oct. to 12 Oct.
4/5Very Good! (1,360 reviews)

"The location is fantastic opposite the beach unfortunately every time I stay there There is a problem with something this latest stay no wifi for the entire 4 day stay"…"

Reviewed on 24 Sep. 2020

Ramada Resort by Wyndham Shoal Bay
Hotel Nelson
4 out of 5
1 Government Road, Nelson Bay, NSW
The price is AU$210 per night from 11 Oct. to 12 Oct.
4.5/5Wonderful! (982 reviews)

"Great location and lovely cafe makes this hotel an easy destination to enjoy the stunning waterways."…"

Reviewed on 2 Sep. 2020

Hotel Nelson
The Landmark Resort Nelson Bay
4 out of 5
Dowling Street, Nelson Bay, NSW
The price is AU$180 per night from 21 Oct. to 22 Oct.
4.1/5Very Good! (946 reviews)

"One night stay on third floor, hotel is situated in the heart of Nelson Bay, walk to cafes and shops, club metres away from front entrance to hotel. Staff are friendly, place is clean, great view of bay from balcony, necessary amenities in bathroom which had a wonderful spa bath. Due to Covid, restaurant ..."…"

Reviewed on 1 Sep. 2020

The Landmark Resort Nelson Bay
Oaks Nelson Bay Lure Suites
4 out of 5
20 Tomaree Street, Nelson Bay, NSW
The price is AU$154 per night from 18 Oct. to 19 Oct.
4.1/5Very Good! (879 reviews)

"The entire stay was perfect. Beautiful suite!! all working amenities, caretaker was very nice to the point he even carried my bags from the car to the hotel, showed me around and was very welcoming. Definately will be coming back!"…"

Reviewed on 23 Jun. 2020

Oaks Nelson Bay Lure Suites
Mantra Nelson Bay
4.5 out of 5
1A Tomaree Street, Nelson Bay, NSW
The price is AU$292 per night from 15 Oct. to 16 Oct.
4.3/5Excellent! (1,119 reviews)

"Excellent amenities. Car park was the only minor issue. It wasn't in the same building as we were accommodated. Apartment itself was a bit old but was comfortable and pleasing"…"

Reviewed on 21 Sep. 2020

Mantra Nelson Bay
Halifax Holiday Park
4 out of 5
5 Beach Road, Little Beach, Nelson Bay, NSW
Get Rates
4.7/5Exceptional! (200 reviews)

"Great service and easy check in, great location close to beaches and city."…"

Reviewed on 11 Aug. 2020

Halifax Holiday Park
Beaches Serviced Apartments
4 out of 5
12 Gowrie Avenue, Port Stephens, Nelson Bay, NSW
The price is AU$250 per night from 12 Oct. to 13 Oct.
4.5/5Wonderful! (257 reviews)

"Spacious, clean and friendly staff! Excellent location"…"

Reviewed on 25 Jun. 2020

Beaches Serviced Apartments
Don't see what you're looking for?
See all available properties in Nelson Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

4 Star Hotels in Nelson Bay

Search for hotels in Nelson Bay on Expedia.com.au. 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 neighbourhood 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

More trip options

Recent Reviews in Nelson Bay