New South Wales may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

4 Star Hotels in Nelson Bay from AU$160

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

Hotel Nelson
4 out of 5
1 Government Road, Nelson Bay, NSW
The price is AU$232 per night from 2 Dec. to 3 Dec.
4.5/5Wonderful! (978 reviews)

"Perfect rental! Great location, modern and trendy, comfortable beds, gorgeous pool and outdoor area. Will definitely be coming back."…"

Reviewed on 22 Nov. 2020

Hotel Nelson
The Landmark Resort Nelson Bay
4 out of 5
Dowling Street, Nelson Bay, NSW
The price is AU$235 per night from 9 Dec. to 10 Dec.
4.1/5Very Good! (955 reviews)

"It was walking distance to clubs, shops and many eateries"…"

Reviewed on 16 Oct. 2020

The Landmark Resort Nelson Bay
Oaks Nelson Bay Lure Suites
4 out of 5
20 Tomaree Street, Nelson Bay, NSW
Free cancellationReserve now, pay when you stay
The price is AU$199 per night from 2 Dec. to 3 Dec.
4.1/5Very Good! (888 reviews)

"Our apartment was amazing great place to stay , we will be back soon"…"

Reviewed on 26 Oct. 2020

Oaks Nelson Bay Lure Suites
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Mantra Nelson Bay
4.5 out of 5
1A Tomaree Street, Nelson Bay, NSW
The price is AU$369 per night from 8 Dec. to 9 Dec.
4.3/5Excellent! (1,145 reviews)

"Close to town, spacious apartment, with all you could need for self catering. Only grumble is the dated unclean washing machine (I emptied the years of lint from the washer!)."…"

Reviewed on 26 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! (203 reviews)

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

Reviewed on 11 Aug. 2020

Halifax Holiday Park
Marina Resort
4 out of 5
33 Magnus Street, Nelson Bay, NSW
The price is AU$170 per night from 3 Dec. to 4 Dec.
3.9/5Very Good! (924 reviews)

"Nothing special, suited our occasion, easy parking, walking distance to town"…"

Reviewed on 17 Oct. 2020

Marina Resort
Beaches Serviced Apartments
4 out of 5
12 Gowrie Avenue, Port Stephens, Nelson Bay, NSW
The price is AU$270 per night from 2 Dec. to 3 Dec.
4.5/5Wonderful! (261 reviews)
Family stay

"Very friendly and helpful for our stay great location And facilities"…"

Reviewed on 21 Jul. 2020

Beaches Serviced Apartments
Peninsula Nelson Bay
4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
The price is AU$179 per night from 2 Dec. to 3 Dec.
3.8/5Good! (693 reviews)

"Nice and quiet location, clean room, with reasonable priced Asian restaurant right in front of it. Convenient location, close to everything. We had a good time staying :)"…"

Reviewed on 5 Oct. 2020

Peninsula Nelson Bay
Marty's @ Little Beach
4 out of 5
Cnr Gowrie Avenue and Intrepid Close, Nelson Bay, NSW
The price is AU$250 per night from 3 Dec. to 4 Dec.
4.6/5Exceptional! (328 reviews)

"Loved being walking distance to the beach. As well as Little Beach, there’s also a path to the main Shoal Bay beach. Plenty of parking for guests, rooms are clean and modern, and staff are helpful. The only negative is that we were woken up every morning by kids in the pool - not the resort’s fault, ..."…"

Reviewed on 4 Oct. 2020

Marty's @ Little Beach
Amore At The Beach
4 out of 5
58 Thurlow Avenue, Nelson Bay, NSW
The price is AU$160 per night from 9 Dec. to 10 Dec.
4.4/5Excellent! (458 reviews)

"Beautiful bright apartment perfectly located within walking distance to the beach, cafes and restaurants."…"

Reviewed on 1 Nov. 2020

Amore At The Beach
Nelson Bay Bed & Breakfast
4.5 out of 5
81 Stockton Street, Nelson Bay, NSW
The price is AU$160 per night from 7 Dec. to 8 Dec.
4.8/5Exceptional! (136 reviews)

"Great hosts, clean and quiet room. Awesome breakfast."…"

Reviewed on 3 Oct. 2019

Nelson Bay Bed & Breakfast
The Dream House
4.5 out of 5
20 Gymea Way, Nelson Bay, NSW
Get Rates
The Dream House
Bali at the Bay
4.5 out of 5
1 Achilles Street, Nelson Bay, NSW
Get Rates
4.9/5Exceptional! (26 reviews)

"An amazing place. Stayed for 2 nights in complete comfort and serenity."…"

Reviewed on 13 Oct. 2019

Bali at the Bay
Penthouse Palace
4 out of 5
9/15 Government Road, Nelson Bay, NSW
Get Rates
Penthouse Palace
Casablanca Enchanted Cottage - Adults Only
4 out of 5
35 Thurlow Avenue, Nelson Bay, NSW
Get Rates
4.1/5Very Good! (129 reviews)
Love Tinkerbells Hideaway!

"Tinkerbells hideaway is lovely. It is very spacious and we loved the open fire place. The bed is really comfortable, great water pressure and plenty of hot water for the shower/spa. Lots of little outdoor verandahs/balcony’s to enjoy. The kitchen is well equipped including nice serving platters and ..."…"

Reviewed on 31 Jul. 2018

Casablanca Enchanted Cottage - Adults Only
The Hamptons Beach House
4.5 out of 5
23 Christmas Bush Avenue, Nelson Bay, NSW
Get Rates
The Hamptons Beach House
Arabella - Stylish Seaside Sanctuary
4 out of 5
27 Irambang Street, Nelson Bay, NSW
Get Rates
Arabella - Stylish Seaside Sanctuary
Mistral Court, Unit 16/17 Mistral Close
4 out of 5
Unit 16/17 Mistral Close, Nelson Bay, NSW
Get Rates
2/5 (1 review)

"Lovely view and balcony . The unit is close proximity to little beach."…"

Reviewed on 27 Apr. 2019

Mistral Court, Unit 16/17 Mistral Close
The Anchorage, Unit 12/9 Laman Street
4 out of 5
The Anchorage, Unit 12/9 Laman Street, Nelson Bay, NSW
Get Rates
4/5Very Good! (2 reviews)
Nelson bay Gem

"Very comfortable apartment with magnificent views of Nelson Bay, very close to restaurants , shops and secluded beach. We will be staying again"…"

Reviewed on 30 Nov. 2019

The Anchorage, Unit 12/9 Laman Street
Dutchies Sand & Sea Beach House
4 out of 5
13 Gloucester Street, Nelson Bay, NSW
Get Rates
Dutchies Sand & Sea Beach House

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Nelson Bay.

Still don't see what you're looking for?

See all properties in Nelson Bay.
You can also use these popular filters to refine your search.
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