A beach with clear turquoise water, a sandy shore, and a large tree on the right.

Nelson Bay Holidays from £1,550

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Nelson Bay Holiday

Put together a custom holiday package to Nelson Bay and prepare to experience this incredible city on your own terms. Consider spending time in the neighbourhood of Tanilba Bay, which is great for history and lots more. A trip to Nelson Bay is a superb opportunity to do some sightseeing. Check out popular attractions like Dutchmans Beach, dAlbora Marinas Nelson Bay and West Nelson Bay. Stop dreaming and start adventuring. Check out the wide range of options on Expedia today and finally put your Nelson Bay holiday plans into gear!

Top Nelson Bay flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 9 Dec - 14 Dec

    Harbour Rocks by Ode Hotels + Flight

    The Rocks
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,000 reviews)
    "This hotel is in a fantastic location and it is a very nice hotel but it should not be billed as a 5 star luxury hotel. It is really a 3.5 star hotel. The biggest complaints are no elevator, they do have a dumb waiter for bags. The windows are single pane (barely). When people walk ups and down the Suez Canal or Nurses walk you can hear every conversation. There is a bar behind the property that gets loud as well. Next is no bottled water but the staff did tell me I could feel free to..."
    Reviewed November 5, 2026
    Return • London (LON) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £1,902
    £1,550
    per traveller
    found 1 day ago
    Harbour Rocks by Ode Hotels
  • 23 Dec - 30 Dec

    83 OSHR + Flight

    Bondi Junction
    6 nights
    2.0 star property
    Return • London (LHR) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £4,274
    £3,505
    per traveller
    found 1 day ago
    83 OSHR
  • 23 Dec - 30 Dec

    Sofitel Sydney Wentworth + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    8.8/10 - Excellent (237 reviews)
    "Very helpful staff"
    Reviewed November 6, 2026
    Return • London (LHR) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £2,236
    £1,846
    per traveller
    found 1 day ago
    Sofitel Sydney Wentworth
  • 23 Dec - 30 Dec

    Sofitel Sydney Darling Harbour + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,003 reviews)
    "Great location, good room with views."
    Reviewed November 6, 2026
    Return • London (LHR) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £2,129
    £1,778
    per traveller
    found 1 day ago
    Sofitel Sydney Darling Harbour
  • 23 Dec - 30 Dec

    QT Bondi + Flight

    Bondi Beach
    6 nights
    5.0 star property
    9.2/10 - Wonderful (790 reviews)
    Return • London (LHR) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £2,776
    £2,330
    per traveller
    found 1 day ago
    QT Bondi

Discover the most popular places to visit in Nelson Bay

What to do in Nelson Bay

Nelson Bay Hotel Deals

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.

Frequently Asked Questions

Why should I book my Nelson Bay holiday with Expedia?

Expedia has your back for every aspect of your Nelson Bay trip. You'll always get the best prices around, but when you bundle your flights, accommodation and/or hire car into a holiday package, you can save even more. Want to really make the most of your adventure? Add some awesome tours and activities to your customised package. Expedia offers flexible cancellation policies on almost all bookings, so you won't need to stress if your travel plans change. Head over to our Customer Service Portal link to find out more.

When is the best time of year to holiday in Nelson Bay?

If you're eager to experience the vibe of Nelson Bay in peak season, lock in your trip for January, September and October. March, May and July are usually the quietest months of the year. To give you an idea of the type of weather you can experience, the daytime average temperature in July, the coolest time of year in Nelson Bay, is 13ºC. The warmest period here is January, when temperatures are around 23ºC.

What is the top hotel for my holiday in Nelson Bay?

Put your feet up and relax in comfort in Nelson Bay by choosing Bannisters Port Stephens as your home-away-from-home and gateway to adventure and exploration.

How do I get a cheap holiday to Nelson Bay?

Booking a Nelson Bay holiday with Expedia is a great way to save. We offer access to over 400 partner airlines and 321,000 properties around the world. With such a wonderful range to choose from, you'll have no trouble creating your ideal adventure. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.

What should I do on my Nelson Bay holiday?

With must-visit attractions like Anchorage Marina Port Stephens and Dutchmans Beach, a holiday in Nelson Bay is filled with exciting things to see and do. Toboggan Hill Park and dAlbora Marinas Nelson Bay are a couple of other sights also worth a look.

What is the best area to stay in when on holiday in Nelson Bay?

If you're interested in visiting Dutchmans Beach, maximise your time sightseeing and find somewhere to stay close by. It's one of the top attractions in Nelson Bay.

Do I need a visa for my Nelson Bay holiday?

Official government websites are the best source of information on visa requirements, application procedures and any supporting documentation. Your nationality and the purpose of your visit, whether it be for work or holidays, will determine if you need a visa for Nelson Bay. Also double-check that your passport is up to date and has a minimum of six months validity remaining after your intended date of return. Do all your travel planning well in advance to avoid any nasty last-minute surprises.

What should I wear on my Nelson Bay holiday?

First, think about the activities planned during your Nelson Bay trip and create a travel wardrobe that you can easily mix and match. For fashion inspiration or even information on dress codes, look up a few style blogs or social media accounts. Pack your luggage with confidence by checking the weather conditions in Nelson Bay. January brings the warmest temperatures, with daytime averages of 23ºC, while July days average 13ºC, making it the coolest time of year.

What does an Expedia Nelson Bay holiday include?

Flights, hotels and car hires, or any combination of them — it's your pick! Whether you're headed to Nelson Bay with the entire family or adventuring with your friends, there's a package to fit your budget and style. Once you've made your booking, why not add on a few tours or activities? Discover a large selection of property types and select one that matches the size of your group. The most popular holiday rentals here are apartments and private holiday homes. With Expedia, it's easy to customise your Nelson Bay escape however you want.

Does Expedia offer Book Now, Pay Later Nelson Bay holidays?

We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply pick the payment plan that suits best during the checkout process and take away the stress of budgeting for your next trip. Don't forget to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's manageable monthly instalment plans. If paying in multiple instalments sounds right for you, choose this option at checkout.
  • No-deposit holidays: If not paying upfront for your getaway makes pressing that "book now" button easier, choose a no-deposit holiday plan from Klarna so that you can Book Now, Pay Later!

Can I choose my airline with a Nelson Bay Expedia holiday?

You can, and with more than 400 airlines to pick from worldwide, you have plenty of choice. Search the available options and see which airline best fits your budget and needs.

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