A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Northern Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Fishing holiday packages in Northern Australia

Price found within the past 48 hours. Click for updated prices.
  • 10 Dec - 15 Dec

    The Islander Noosa Resort + Flight

    Noosaville
    5 nights
    4.0 star property
    9.2/10 - Wonderful (764 reviews)
    "Poor toilet paper no paper towels broken door lock otherwise perfect"
    Reviewed October 17, 2026
    Return • Auckland (AKL) - Sunshine Coast (MCY)
    AKL - BNE • Direct BNE - AKL • Direct
    NZ$2,134
    NZ$1,699
    per traveller
    found 6 hours ago
    The Islander Noosa Resort
  • 26 Dec - 1 Jan

    Palm Bay Resort + Flight

    Whitsundays
    6 nights
    4.0 star property
    9.2/10 - Wonderful (372 reviews)
    "Palm Bay was a beautiful location to spend our honeymoon. Staff were very friendly, so many national park trails to walk, plenty of places to snorkel and high quality food from the restaurant. We loved going out on the supplied paddle boards to check out coral or watch the sunset. Definitely recommend if you're looking for a nice place to relax and be in nature!"
    Reviewed October 21, 2026
    Return • Auckland (AKL) - Hamilton Island (HTI)
    AKL - HTI • 1 stop HTI - AKL • 1 stop
    NZ$4,109
    NZ$3,029
    per traveller
    found 1 day ago
    Palm Bay Resort
  • 26 Dec - 1 Jan

    Elysium Noosa Resort - MGallery Collection + Flight

    Noosa Heads
    6 nights
    5.0 star property
    9.2/10 - Wonderful (533 reviews)
    Return • Auckland (AKL) - Sunshine Coast (MCY)
    AKL - MCY • 1 stop MCY - AKL • 1 stop
    NZ$7,741
    NZ$6,438
    per traveller
    found 1 day ago
    Elysium Noosa Resort - MGallery Collection
  • 26 Dec - 1 Jan

    Elysian Luxury Eco Island Retreat + Flight

    Whitsundays
    6 nights
    4.5 star property
    9.8/10 - Exceptional (54 reviews)
    "This is the perfect place to stay if you want the things it offers. The list includes being a small resort, limited to 20 people in 10 villas, brilliant staff who constantly go above and beyond to care for you, excellent food, and peace and quiet. This is a remote island location with no shops or alternative entertainment, but a real community feel, personal relationships with staff and guests. There are good kayaks etc to go out to see the local turtles, but just the one 2k walking track up..."
    Reviewed October 30, 2026
    Return • Auckland (AKL) - Hamilton Island (HTI)
    AKL - HTI • 1 stop HTI - AKL • 1 stop
    NZ$6,432
    NZ$5,451
    per traveller
    found 1 day ago
    Elysian Luxury Eco Island Retreat
  • 23 Dec - 27 Dec

    The Benson Hotel + Flight

    Cairns Central Business District
    4 nights
    4.0 star property
    8.6/10 - Excellent (574 reviews)
    "Lovely clean room. Great one night stay.Only thing that spoiled it was the noise from the nightclub close by so not a good sleep."
    Reviewed November 7, 2026
    Return • Auckland (AKL) - Cairns (CNS)
    AKL - CNS • 1 stop CNS - AKL • 1 stop
    NZ$2,578
    NZ$2,259
    per traveller
    found 1 day ago
    The Benson Hotel

Discover the most popular places to visit in Northern Australia

What to do in Northern Australia

Top Fishing Northern Australia Hotels

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

How much does a Northern Australia holiday package cost?

Tailor make your Northern Australia package from as little as NZ$1,699. Choose from any combination of rental cars, flights and hotels to build the escape you've long been dreaming about. Don't forget to add on one or two experiences!

How do I get a cheap travel package to Northern Australia?

Our Northern Australia holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and extras (such as activities) into a budget-friendly package. But great bargains are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 hotels around the globe to select from. No matter your budget, there's a holiday package with your name on it.

Where should I stay in Northern Australia?

Sydney is a great destination to visit. This city is where you'll find popular sights including Sydney Opera House and Sydney Harbour Bridge. Melbourne also draws in many wanderers eager to explore some of the best attractions in Northern Australia. They include Crown Casino and Melbourne Cricket Ground.

What are the top hotels in Northern Australia?

For hotels in Melbourne with friendly service and cosy beds, you can't top PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel. If you're stopping by Sydney as well, you can look forward to a great night's sleep at Rydges Sydney Harbour or Shangri-La Sydney.

How far in advance should I book my Northern Australia holiday?

Be rewarded with the biggest variety at the lowest prices by booking your Northern Australia adventure nice and early. Air carriers generally release flights around 12 months before departure, so start locking things in as soon as you can. Having said that, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!

What does an Expedia Northern Australia travel package include?

Expedia has all you need to lock in Northern Australia getaway, but how you structure your package depends on you. Pick from a combination of rental cars, hotels and flights. Searching for some activities or tours to keep you busy? Once you've made your booking, you can add them too. Whatever your budget, there's a package deal to meet your needs.

What should I know before booking a Northern Australia travel package?

You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.

Can I choose my airline with a Northern Australia Expedia holiday package?

Yes, you can. We have more than 550 partner airlines across the globe, so opt for the carrier that suits your budget and travel needs.

If I'm not able to travel, can I cancel my Northern Australia holiday package?

Yes you can, and we're here to help. You may be able to cancel or change your Northern Australia holiday package for free if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, browse our Customer Service Portal for more information.