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 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 flight + Fishing hotel deals in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
The Pearl Resort & Spa
Mana Island Resort & Spa - Fiji
Shangri-La Yanuca Island, Fiji
Koro Sun Resort
Lomani Island Resort & Spa
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

5* Fishing holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Shangri-La Yanuca Island, Fiji
InterContinental Fiji Golf Resort & Spa by IHG
Tokoriki Island Resort - Adults only
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

3 Night Fishing holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Wellesley Resort
InterContinental Fiji Golf Resort & Spa by IHG
Shangri-La Yanuca Island, Fiji
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

4 Night Fishing holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Koro Sun Resort
Nakelo Treasure Island Resort & Spa
Mana Island Resort & Spa - Fiji
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Top Fishing Australia - New Zealand and the South Pacific Hotels

Mango Bay Resort

Mango Bay Resort

3 out of 5
Queens Highway Namatakula
Stay at this beach resort in Namatakula. Enjoy free breakfast, free Wi-Fi and free parking. Popular attraction Namatakula Beach is located nearby.
8/10 Very good! (309 reviews)
"Lovely bures right on the beach. Really nice pool. Delicious food, reasonably priced. Staff bent over backwards to be helpful. Everyone was very friendly.. Would go bck in a flash!"

Reviewed on 27 Oct 2026

Mango Bay Resort
Va-i-moana Seaside Lodge

Va-i-moana Seaside Lodge

3 out of 5
Main Road Asau
The price is NZ$200 per night from 9 Nov to 10 Nov
NZ$200
9 Nov - 10 Nov
includes taxes & fees
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
8.4/10 Very good! (71 reviews)
"We loved the little gem at the far western side of Savaii island. We stayed 2 nights and would have loved to be able to stay longer. The beach was beautiful and the restaurant was fabulous."

Reviewed on 27 Oct 2026

Va-i-moana Seaside Lodge
Sinalei Reef Resort & Spa

Sinalei Reef Resort & Spa

4 out of 5
Siumu Siumu
The price is NZ$451 per night from 9 Dec to 10 Dec
NZ$451
9 Dec - 10 Dec
includes taxes & fees
Stay at this beach resort in Siumu. Enjoy free breakfast, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (303 reviews)
"Absolutely amazing, a real gem. The hotel is stunning and right on the beach. The sunsets were incredible and the hotel was spotless, our room was immaculate and can’t wait to come back! Only slight issue was there is quite a few mosquitoes so take bug spray as we got bitten a lot whilst there but ..."

Reviewed on 5 Nov 2026

Sinalei Reef Resort & Spa
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.