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.
Navutu Stars Resort
Save 100% on your flight
Price was AU$2,810, price is now AU$1,747 per person
AU$1,747
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) 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
Mana Island Resort & Spa - Fiji
Save 100% on your flight
Price was AU$2,778, price is now AU$1,974 per person
AU$1,974
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (794 reviews)
A lovely Fijian island tropical resort. The cost of the main transport option to the island was higher than we anticipated but once we were there, it's a great place.
Reviewed on 25 Oct 2025
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$3,134, price is now AU$2,612 per person
AU$2,612
per person
7 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
We’ve stayed here five times and are already planning our sixth. Everything is always amazing — especially the warm and welcoming Fijian people. Highly recommend!
Reviewed on 7 Dec 2025
Sinalei Reef Resort & Spa
Price was AU$2,058, price is now AU$1,727 per person
AU$1,727
per person
9 Feb - 15 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Apia (APW)
9/10 Wonderful! (253 reviews)
This was a beautiful serene place to stay. The staff were lovely and the standout for me was the cool room and the comfort of the bed. The food was so fresh and delicious. I Enjoyed the buffet also.
Reviewed on 3 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 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$2,795, price is now AU$2,304 per person
AU$2,304
per person
11 Jan - 16 Jan
found 20 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very Good! (1,003 reviews)
Beautiful resort, excellent amenities, fantastic food and wonderful staff. Cannot fault the stay.
Reviewed on 6 Dec 2025
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$3,134, price is now AU$2,612 per person
AU$2,612
per person
7 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
We’ve stayed here five times and are already planning our sixth. Everything is always amazing — especially the warm and welcoming Fijian people. Highly recommend!
Reviewed on 7 Dec 2025
Tokoriki Island Resort - Adults only
Price was AU$6,852, price is now AU$6,562 per person
AU$6,562
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.8/10 Exceptional! (280 reviews)
I can't say enough positive things about this resort. We had an incredible time with the most amazing staff we have experienced at a resort. They are super friendly, welcoming, and helpful whenever we needed anything. If you are looking for a relaxing and quiet vacation, nothing can beat this place. We already miss it and will definitely be back.
Reviewed on 20 Oct 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.
Navutu Stars Resort
Price was AU$1,800, price is now AU$1,377 per person
AU$1,377
per person
20 Jan - 23 Jan
found 1 day ago
Return flight included
Sydney (SYD) 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
Mana Island Resort & Spa - Fiji
Price was AU$1,762, price is now AU$1,402 per person
AU$1,402
per person
20 Jan - 23 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (794 reviews)
A lovely Fijian island tropical resort. The cost of the main transport option to the island was higher than we anticipated but once we were there, it's a great place.
Reviewed on 25 Oct 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 trips4 Night Fishing holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Mana Island Resort & Spa - Fiji
Price was AU$1,919, price is now AU$1,451 per person
AU$1,451
per person
3 Feb - 7 Feb
found 17 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (794 reviews)
A lovely Fijian island tropical resort. The cost of the main transport option to the island was higher than we anticipated but once we were there, it's a great place.
Reviewed on 25 Oct 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 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.8/10 Excellent! (45 reviews)
Beautiful Spot to relax.
Reviewed on 16 Oct 2025
Sinalei Reef Resort & Spa
Siumu Siumu
The price is AU$315 per night from 21 Dec to 22 Dec
AU$315
21 Dec - 22 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 ...
8.8/10 Excellent! (254 reviews)
This was a beautiful serene place to stay. The staff were lovely and the standout for me was the cool room and the comfort of the bed. The food was so fresh and delicious. I Enjoyed the buffet also.
Reviewed on 3 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.
