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
Navutu Stars Resort
InterContinental Fiji Golf Resort & Spa by IHG
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
Mana Island Resort & Spa - Fiji
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

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

Price found within the past 48 hours. Click for updated prices.
First Landing Beach Resort and Villas
Mana Island Resort & Spa - Fiji
Nakelo Treasure 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

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! (298 reviews)
"Place was in poor condition. Staff were fabulous. You need a car it is long way from anything. The dirt track in and out of property is in poor condition Food is average at best."

Reviewed on 3 May 2026

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.
8.6/10 Excellent! (55 reviews)
"If you’re looking for an authentic Samoan experience in an idyllic location, Vaimoana delivers. We stayed one night in an open beach fale and one night in a regular room. The fales share restroom and shower facilities, which is typical, and they were perfectly fine. The regular room had its own facilities. ..."

Reviewed on 28 May 2026

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

Sinalei Reef Resort & Spa

4 out of 5
Siumu Siumu
The price is NZ$376 per night from 1 July to 2 July
NZ$376
1 July - 2 July
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! (282 reviews)
"This is the loveliest place to stay. Very peaceful and the staff are most helpful. A special shout-out to Sil, who went out of his way to make sure we visited the places we should. Amazing."

Reviewed on 10 June 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.