A brightly lit bridge over a body of water with a city skyline in the background.

Australia - New Zealand and the South Pacific Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
  • 18 Jan - 23 Jan

    Beachcomber Island Resort + Flight

    Beachcomber Island
    5 nights
    4.0 star property
    8.4/10 - Very good (87 reviews)
    "It was a different experience, away from the traffic, noise and the fast pace of life, and I love it! No cars, no TV's"
    Reviewed October 18, 2026
    Return • Brisbane (BNE) - Nadi (NAN)
    BNE - NAN • Direct NAN - BNE • Direct
    AU$1,742
    AU$1,239
    per traveller
    found 1 day ago
    Beachcomber Island Resort
  • 21 Jan - 25 Jan

    Likuliku Lagoon Resort - Adults Only + Flight

    Malolo Island
    4 nights
    5.0 star property
    9.8/10 - Exceptional (457 reviews)
    Return • Brisbane (BNE) - Nadi (NAN)
    BNE - NAN • Direct NAN - BNE • Direct
    Save 100% on your flight
    AU$5,880
    AU$4,118
    per traveller
    found 19 hours ago
    Likuliku Lagoon Resort - Adults Only
  • 18 Jan - 23 Jan

    First Landing Beach Resort and Villas + Flight

    Lautoka
    5 nights
    3.5 star property
    8.8/10 - Excellent (1,001 reviews)
    "First Landing is a lovely resort on the water with beautiful views, friendly staff, excellent food and a rustic feel to the area. Loved all of the foliage and fauna."
    Reviewed November 6, 2026
    Return • Brisbane (BNE) - Nadi (NAN)
    BNE - NAN • Direct NAN - BNE • Direct
    AU$1,888
    AU$1,425
    per traveller
    found 1 day ago
    First Landing Beach Resort and Villas
  • 18 Jan - 23 Jan

    Shangri-La Yanuca Island, Fiji + Flight

    Yanuca Island
    5 nights
    5.0 star property
    8.4/10 - Very good (1,002 reviews)
    "Rooms clean, some areas of the resort need updating . Love adults wing and happy hour ."
    Reviewed November 5, 2026
    Return • Brisbane (BNE) - Nadi (NAN)
    BNE - NAN • Direct NAN - BNE • Direct
    AU$1,743
    AU$1,336
    per traveller
    found 1 day ago
    Shangri-La Yanuca Island, Fiji
  • 30 Dec - 5 Jan

    Koro Sun Resort + Flight

    Savusavu
    6 nights
    4.0 star property
    9.0/10 - Wonderful (283 reviews)
    "Beautiful relaxing location. Friendly staff and great atmosphere"
    Reviewed October 29, 2026
    Return • Brisbane (BNE) - Nadi (NAN)
    BNE - NAN • Direct NAN - BNE • Direct
    AU$2,346
    AU$1,804
    per traveller
    found 1 hour ago
    Koro Sun Resort

Discover the most popular places to visit in Australia - New Zealand and the South Pacific

Top Fishing Australia - New Zealand and the South Pacific 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

Can I travel to Australia - New Zealand and the South Pacific right now?

Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!

If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?

We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.

When is the best time of year to visit Australia - New Zealand and the South Pacific?

If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.

How far in advance should I book my Australia - New Zealand and the South Pacific holiday?

Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.

What should I know before booking an Australia - New Zealand and the South Pacific travel package?

A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.