Nelson Bay Holidays from NZ$1,025

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
Save 100% on your flight
per person
3 Sept - 8 Sept
found 19 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (2,157 reviews)
Generally ok place to stay. Staff are very helpful. We stayed in 1 BDRM with kitchen and it needs upgrade. Pool and hot tub area was very disappointing. Hot tub did not work well and water had odd green color. Basically hotel needs renovations.

Reviewed on 20 Jul. 2025

YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
12 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
A charming little hotel smack bang in the middle of Sydney. Short walk to town hall station and darling Harbour. We, husband and the wee one stayed in a 1 bedroom apartment room and had an excellent time

Reviewed on 23 Jun. 2025

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
12 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,007 reviews)
Right in the middle of everything, light rail just across the road, staff were excellent and nothing was a problem. Water in the rooms would have been better but only a minor issue

Reviewed on 21 Jul. 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
Save 100% on your flight
per person
21 Aug - 26 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (570 reviews)
wonderful get away, five star experience. Breakfast is a must!

Reviewed on 24 Jun. 2025

Novotel Sydney Parramatta

Novotel Sydney Parramatta

4 out of 5
Parramatta
Save 100% on your flight
per person
1 Oct - 8 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
7.6/10 Good! (1,005 reviews)
Definitely going back again

Reviewed on 14 Jul. 2025

Nelson Bay Holiday

Nelson Bay Beach Holiday

Live out those beachy daydreams on your Nelson Bay holiday. Set off on a relaxing stroll, marvel at the sweeping coastal vistas and pick up pretty seashells during your trip to Nelson Bay. Situated just 2 kilometres from the centre of town, Dutchies Beach is the place to be for many travellers. Have a look through our Nelson Bay packages and watch your travel budget go further!

Things You Should Know About Nelson Bay

  • If you think a dream holiday is fresh ocean breezes and sparking water views, check out our Nelson Bay beach hotels. You're sure to forget the strains of everyday life at these perfectly located retreats.
  • Our apartments, including Amarna Luxury Beach Resort and Bali at the Bay, are popular with visitors of all sorts. Consider the amenities and get ready for your holiday in Nelson Bay!
  • Nelson Bay is home to about 6 100 people and offers plenty to keep the whole gang busy. Want to start planning some exciting activities? Have a look at our Nelson Bay things to do page.
  • If you're on the lookout for things to do while you're in town, add Dutchies Beach, d'Albora Marinas Nelson Bay and Nelson Bay Golf Club to your travel itinerary. Also, take a look at our Nelson Bay holiday deals to save money on your hotels and experiences.

Our pick of the best Nelson Bay Hotel Deals

Mantra Nelson Bay

Mantra Nelson Bay

4 out of 5
1A Tomaree Street, Nelson Bay, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$343 per night from 24 July to 25 July
NZ$343
24 July - 25 July
includes taxes & fees
8.6/10 Excellent! (1,474 reviews)
"Quiet, safe, easy parking, nice staff. Property condition is fine, cleanness is OK, WiFi is very slow, but we have enough mobile data so it's not a issue for us. Swimming poor is beautiful. It takes 7 mins walking to Woolworths and Thai food, 12 min to town centre. Pretty good for family ..."

Reviewed on 18 Jul. 2025

Mantra Nelson Bay
The Landmark Resort Nelson Bay

The Landmark Resort Nelson Bay

4 out of 5
Dowling Street, Nelson Bay, NSW
The price is NZ$186 per night from 31 July to 1 Aug
NZ$186
31 July - 1 Aug
includes taxes & fees
8.4/10 Very Good! (996 reviews)
"Good location, quiet and short walk to the town centre."

Reviewed on 18 Jul. 2025

The Landmark Resort Nelson Bay
Peninsula Nelson Bay Motel and Serviced Apartments

Peninsula Nelson Bay Motel and Serviced Apartments

4 out of 5
52 Shoal Bay Road, Nelson Bay, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 22 July to 23 July
NZ$134
22 July - 23 July
includes taxes & fees
7.6/10 Good! (999 reviews)
"The property is in great conditions, it is very comfortable and it n a great location"

Reviewed on 14 Jul. 2025

Peninsula Nelson Bay Motel and Serviced Apartments
See all 661 properties in Nelson Bay
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

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.

Gan Gan Hill Lookout

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 marina or visit the spas in this relaxing area.

Nelson Bay Golf Club

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.

d'Albora Marinas Nelson Bay

What to do in Nelson Bay

Port Stephens Experience: Incredible Adventure, Wild by Nature

Port Stephens Experience: Incredible Adventure, Wild by Nature

NZ$240
per adult
80% of travellers recommend
Port Stephens Experience: Incredible Adventure, Wild by Nature
Small Group Port Stephens + Dolphins + 4WD/sandboarding ex Sydney

Small Group Port Stephens + Dolphins + 4WD/sandboarding ex Sydney

NZ$250
per adult
Small Group Port Stephens + Dolphins + 4WD/sandboarding ex Sydney
See all activities in Nelson Bay

Frequently asked questions

How much does a Nelson Bay holiday package cost?
You can grab a holiday package to this top destination from NZ$1,025 on Expedia. But how much your holiday to Nelson Bay costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Nelson Bay?
If you're hoping to score a cheap Nelson Bay holiday package, consider planning a trip in May, June and July. You'll typically find lower prices on airfares and hotels during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Nelson Bay?
Generally, a handful of days is enough to explore the top attractions during your Nelson Bay holiday. But if you want to have more time to rest or go on day trips, think about extending your trip.
Is it worth booking a holiday package to Nelson Bay?
During your Nelson Bay holiday, you can look forward to enjoying some top-notch watersports and nature. Leave enough time in your itinerary to discover major attractions like Nelson Bay Golf Club and d'Albora Marinas Nelson Bay.
How to find the best Nelson Bay package deals?
Begin your search for a Nelson Bay package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Nelson Bay package deal right away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Nelson Bay adventure off to a flying start.
Is it cheaper to book a Nelson Bay holiday as a package?
You can enjoy significant savings on your next Nelson Bay getaway by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to see the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Nelson Bay?
If you have your Nelson Bay holiday dates confirmed, book early to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Nelson Bay?

  1. Choose when to go: Check your calendar and get packing. Your preferred time of year and the activities on offer will also help you decide when to escape to Nelson Bay.
  2. Budget wisely: In addition to the cost of your accommodation, you should consider other expenses. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Nelson Bay.
  3. Decide how long to go away for: Now that you're up to speed on Nelson Bay, you can figure out the right length of your holiday. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to choose a Nelson Bay holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.