Nelson Bay Holidays from NZ$1,062
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Nelson Bay Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Save 100% on your flight
per person
18 Jun - 25 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.4/10 Very Good! (1,914 reviews)
Staff were extremely kind. I stayed here on my birthday and they made it feel so special. I was given a bottle of wine and chocolates upon check in. The location was great and only a 15min walk to get to Paddy’s market, both crown and star casino, Hyde park and a 5 min walk to the restaurants on the water.
Thank you to the staff, you guys are a 10/10
Reviewed on 30 Apr. 2025
Nelson Bay Holiday
Our pick of the best Nelson Bay Hotel Deals
Hotel Nelson
1 Government Road, Nelson Bay, NSW
The price is NZ$160 per night from 20 May to 21 May
NZ$160
includes taxes & fees
20 May - 21 May
9/10 Wonderful! (997 reviews)
"Small apartment but super clean and close to the main road and the marina"
Reviewed on 27 Apr. 2025
The Landmark Resort Nelson Bay
Dowling Street, Nelson Bay, NSW
The price is NZ$175 per night from 8 May to 9 May
NZ$175
includes taxes & fees
8 May - 9 May
8.2/10 Very Good! (998 reviews)
"Been here in the premises a few times. What we like about the property is Centre of everything, it’s pleasantly convenient place and clean and friendly staff and people. The rooms are spacious, however they are still few things to improve on in particular room 510"
Reviewed on 28 Apr. 2025
Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road, Nelson Bay, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 4 May to 5 May
NZ$163
includes taxes & fees
4 May - 5 May
7.6/10 Good! (1,000 reviews)
"Large apartment. Very friendly staff. Great area"
Reviewed on 22 Apr. 2025
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.
Discover the most popular places to visit in Nelson Bay
Gan Gan Hill Lookout
4.5/5(96 reviews)
Explore the great outdoors at Gan Gan Hill Lookout, a lovely green space in Nelson Bay. Stroll along the waterfront or visit the spas in this relaxing area.
Nelson Bay Golf Club
4.5/5(80 reviews)
Enjoy a round of golf in Nelson Bay at Nelson Bay Golf Club. Stroll along the waterfront or visit the spas in this relaxing area.
d'Albora Marinas Nelson Bay
4.5/5(348 reviews)
Explore the waterfront in Nelson Bay with a trip to d'Albora Marinas Nelson Bay. Stroll along the beautiful beaches or visit the spas in this relaxing area.
What to do in Nelson Bay
Port Stephens Experience : Incredible Adventure, Wild by Nature
NZ$236
per adult
80% of travellers recommend
Small Group Port Stephens + Dolphins + 4WD/sandboarding ex Sydney
NZ$246
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.