
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 togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was AU$1,152, price is now AU$894 per person
AU$894
per person
23 Feb - 26 Feb
found 10 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,001 reviews)
Reception, food and beverage staff and activities staff were very nice and always accommodating. Housekeeping was a bit hit and miss and hotel needed reminding to replenish water bottles, coffees and towels. Plenty of interesting and fun activities for all ages.
Reviewed on 3 Jan 2026

Navutu Stars Resort
Save 100% on your flight
Price was AU$2,976, price is now AU$1,984 per person
AU$1,984
per person
25 Feb - 2 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.4/10 Exceptional! (168 reviews)
Stunning location and rooms
Excellent staff
Beautifully kept grounds
A real treasure
Reviewed on 26 Oct 2025


Eco Beach Wilderness Retreat
Price was AU$1,958, price is now AU$1,482 per person
AU$1,482
per person
8 Apr - 13 Apr
found 22 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (268 reviews)
Excellent facility in an Eco tent. No TV fridge or air con. Heavy duty fan did the job. Stayed an extra night.
Reviewed on 30 Sept 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips5* 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
Price was AU$1,527, price is now AU$1,281 per person
AU$1,281
per person
22 Feb - 26 Feb
found 11 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.4/10 Very Good! (1,003 reviews)
Very clean, amazing staff who always make it feel like home. They are so friendly and accommodating. Awesome facilities for the children.
Reviewed on 22 Jan 2026

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$3,215, price is now AU$2,782 per person
AU$2,782
per person
25 Mar - 31 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
Wonderful staff and facilities, an absolutely flawless stay
Reviewed on 22 Jan 2026

Tokoriki Island Resort - Adults only
Price was AU$8,057, price is now AU$7,677 per person
AU$7,677
per person
30 Mar - 6 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.8/10 Exceptional! (280 reviews)
Hands down the best resort we’ve ever been to. The level of service and sense of family combined with such beauty were just unmatched.
Will definitely return one day!
Reviewed on 13 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips3 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
Price was AU$1,152, price is now AU$894 per person
AU$894
per person
23 Feb - 26 Feb
found 10 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,001 reviews)
Reception, food and beverage staff and activities staff were very nice and always accommodating. Housekeeping was a bit hit and miss and hotel needed reminding to replenish water bottles, coffees and towels. Plenty of interesting and fun activities for all ages.
Reviewed on 3 Jan 2026


Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips4 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
Price was AU$1,256, price is now AU$904 per person
AU$904
per person
22 Feb - 26 Feb
found 11 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (1,003 reviews)
first landing is locates middle of Nadi and Lautoka. The resort is a short distance from Nadi (International) Airport, approx. 25-30 minutes drive.
Resort offers many activities in addition to great view, food, service and vibe. Staffs are very friendly and helpful.
Room service is awesome. The resort is perfect for families, groups or individuals even.
We wanted to explore nearby areas so we hired car and drove. We used Maps to navigate directions.
Sabet mud-pool is a short drive you may hire your own car and go there, it is pretty simple to get around or you could let the resort arrange a cab.
About the Weather
We went in Jan. It is hurricane season between Dec-Jan, however unless otherwise any warnings' issued by the Gov. the weather is not a worry for cruises or moving anywehre on the island, Nadi and Lautoka.
Reviewed on 22 Jan 2026


The Pearl Resort & Spa
Price was AU$1,825, price is now AU$1,406 per person
AU$1,406
per person
6 Mar - 10 Mar
found 1 day ago
Return direct flight included
Adelaide (ADL) to Nadi (NAN)
7.8/10 Good! (1,001 reviews)
Reception, food and beverage staff and activities staff were very nice and always accommodating. Housekeeping was a bit hit and miss and hotel needed reminding to replenish water bottles, coffees and towels. Plenty of interesting and fun activities for all ages.
Reviewed on 3 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsTop Fishing Australia - New Zealand and the South Pacific Hotels

Mango Bay Resort
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/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

Va-i-moana Seaside Lodge
Main Road Asau
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
8.6/10 Excellent! (49 reviews)
Beautiful Spot to relax.
Reviewed on 16 Oct 2025

Sinalei Reef Resort & Spa
Siumu Siumu
The price is AU$272 per night from 28 Jan to 29 Jan
AU$272
28 Jan - 29 Jan
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 ...
8.8/10 Excellent! (258 reviews)
Room was great with a nice shower and wifi in the room! Snorkelling was great at the property would recommend kayaking out to get to the better patches of reef and more colourful fish and turtles!
Reviewed on 27 Dec 2025
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.











