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$616 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
Navutu Stars Resort
Koro Sun Resort
Volivoli Beach
Sinalei Reef 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.
The Pearl Resort & Spa
InterContinental Fiji Golf Resort & Spa by IHG
Volivoli Beach
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.
The Pearl Resort & Spa
Nakelo Treasure Island Resort & Spa
First Landing Beach Resort and Villas
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 attractions Namatakula Beach and Rivers Fiji are located ...
8.2/10 Very Good! (296 reviews)
Loved the whole vibe of this resort. Was so peaceful and quiet! So glad we rented a car and drove down from the airport for our first few nights in Fiji! Super cute resort, simple charm, lovely people!

Reviewed on 17 Nov 2025

Mango Bay Resort
Va-i-moana Seaside Lodge

Va-i-moana Seaside Lodge

3 out of 5
Main Road Asau
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
Va-i-moana Seaside Lodge
Sinalei Reef Resort & Spa

Sinalei Reef Resort & Spa

4 out of 5
Siumu Siumu
The price is NZ$355 per night from 19 Apr to 20 Apr
NZ$355
19 Apr - 20 Apr
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! (261 reviews)
Average selection of food. Broken air-conditioning unit in our room otherwise beautiful views. Unsure if if book there again

Reviewed on 27 Mar 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.