4 Star Hotels in Nelson Bay

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Top Nelson Bay 4 Stars Hotels

Oaks Pacific Blue Resort
4.5 out of 5
265 Sandy Point Road, Salamander Bay, NSW
Free CancellationReserve now, pay when you stay
AU$143
per night
Mar 1 - Mar 2
4.3/5Excellent! (1,619 reviews)

"Loved the pool, I would wake up do one lap around the property and start my day."…"

Reviewed on 22 Feb. 2020

Oaks Pacific Blue Resort
Ramada Resort by Wyndham Shoal Bay
4 out of 5
35-45 Shoal Bay Rd, Shoal Bay, NSW
Free CancellationReserve now, pay when you stay
AU$149
per night
Mar 16 - Mar 17
4/5Very Good! (1,331 reviews)

"Liked the indoor pool, it was central to everything & easy to get around"…"

Reviewed on 10 Feb. 2020

Ramada Resort by Wyndham Shoal Bay
Oaks Lure
4 out of 5
20 Tomaree Street, Nelson Bay, NSW
Free CancellationReserve now, pay when you stay
AU$125
per night
Mar 1 - Mar 2
4.1/5Very Good! (844 reviews)

"The hotel is located within walking distance to the shops, and the pier for the dolphin cruises etc. Also very close walking distance to Fly Point beach etc."…"

Reviewed on 27 Dec. 2019

Oaks Lure
The Landmark Resort Nelson Bay
4 out of 5
Dowling Street, Nelson Bay, NSW
AU$190
per night
Mar 3 - Mar 4
4.1/5Very Good! (906 reviews)

"We stayed here during Australia Day long weekend. The resort is perfect for times when you don't want to do anything at all! They have a pool which is popular with families but there is a spa in one end for couples who want to enjoy their own space. Pleased to find an eco-friendly resort - no houskeeping ..."…"

Reviewed on 28 Jan. 2020

The Landmark Resort Nelson Bay
Marina Resort
4 out of 5
33 Magnus Street, Nelson Bay, NSW
AU$140
per night
Mar 1 - Mar 2
3.9/5Very Good! (893 reviews)

"Property a bit dated, but room clean & service good"…"

Reviewed on 19 Jan. 2020

Marina Resort
Hotel Nelson
4 out of 5
1 Government Road, Nelson Bay, NSW
AU$147
per night
Mar 1 - Mar 2
4.4/5Wonderful! (1,099 reviews)

"Close to warf Dolphin watch 🐬, restaurants, camel 🐫 rides, sand slides, park, little playground for kids, beach, bottle shop."…"

Reviewed on 5 Feb. 2020

Hotel Nelson
Anchorage Port Stephens
4 out of 5
Corlette Point Road, Corlette, NSW
Free CancellationReserve now, pay when you stay
AU$279
per night
Mar 30 - Mar 31
4.6/5Wonderful! (840 reviews)

"Great location, good looking hotel. Only one restaurant for evening meal with limited choices so not appealing to eat from same menu two nights running. 24 hours notice required for afternoon tea (which for a professional kitchen seems rather bizarre?!). Could do with a concierge service as front ..."…"

Reviewed on 11 Feb. 2020

Anchorage Port Stephens
Mantra Nelson Bay
4.5 out of 5
1A Tomaree Street, Nelson Bay, NSW
AU$265
per night
Mar 1 - Mar 2
4.3/5Excellent! (1,062 reviews)

"Everything was excellent, pool area was great, close to shops and restaurants."…"

Reviewed on 18 Feb. 2020

Mantra Nelson Bay
Peninsula Nelson Bay
4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
AU$179
per night
Mar 1 - Mar 2
3.8/5Good! (671 reviews)

"Great stay & close walk to club and beaches front rooms get a little road noise , Will stay again."…"

Reviewed on 4 Jan. 2020

Peninsula Nelson Bay
Amore At The Beach
4 out of 5
58 Thurlow Avenue, Nelson Bay, NSW
AU$160
per night
Mar 4 - Mar 5
4.3/5Excellent! (426 reviews)

"Loved this location and the outlook but as it’s the top floor, it’s very hot and the fan doesn’t really cool the bedroom down for sleeping. Would revisit but not at the peak of summer."…"

Reviewed on 31 Jan. 2020

Amore At The Beach
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