
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 AU$703 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.

Strahan Village
Save 100% on your flight
Price was AU$1,063, price is now AU$854 per person
AU$854
per person
12 Jan - 19 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Devonport (DPO)
8.4/10 Very Good! (1,010 reviews)
Characteristic buildings in the village. Our room overlooked the beautiful Macquarie Harbour. Friendly and helpful staff provided good recommendations of food and places to visit. Highly recommend!
Reviewed on 15 Oct 2025

Navutu Stars Resort
Save 100% on your flight
Price was AU$2,669, price is now AU$1,804 per person
AU$1,804
per person
24 Nov - 28 Nov
found 5 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (165 reviews)
Loved our stay here
The Yasawa IIsalnds are beautiful!!!
The room was spacious with a ocean view
The staff are lovely
We bought meals as we went . Breakfast is plentiful so we didn’t often need lunch
Food was very good
Loved our stay
Reviewed on 3 Sept 2025

Mana Island Resort & Spa
Price was AU$2,763, price is now AU$1,904 per person
AU$1,904
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (786 reviews)
Room was very dated and needs a makeover.
Staff were great.
Not enough money being put back into this resort!
Reviewed on 23 Oct 2025

The Pearl Resort & Spa
Price was AU$1,453, price is now AU$1,090 per person
AU$1,090
per person
22 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,004 reviews)
Property is less overall than it was when we last started in 2013. The new main dining area is much less desirable than the 270 degree ocean views from the older part of the hotel. Additionally, the lovo and Fijian culture ceremony is lacking in comparison to below, as the several fire dances and gospel singing we're the best parts.
Reviewed on 20 Oct 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$4,916, price is now AU$4,011 per person
AU$4,011
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.2/10 Wonderful! (1,011 reviews)
This resort is beautiful, everything was perfect and the staff are lovely
Reviewed on 22 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 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,776, price is now AU$1,598 per person
AU$1,598
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very Good! (1,007 reviews)
Healthy breakfast, friendly staff, good drinks, good pool and beach area
Reviewed on 21 Oct 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$4,916, price is now AU$4,011 per person
AU$4,011
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.2/10 Wonderful! (1,011 reviews)
This resort is beautiful, everything was perfect and the staff are lovely
Reviewed on 22 Oct 2025

Tokoriki Island Resort - Adults only
Price was AU$8,734, price is now AU$8,014 per person
AU$8,014
per person
25 Dec - 1 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Nadi (NAN)
9.8/10 Exceptional! (277 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.

The Pearl Resort & Spa
Price was AU$1,345, price is now AU$1,126 per person
AU$1,126
per person
28 Nov - 1 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
7.8/10 Good! (1,004 reviews)
Property is less overall than it was when we last started in 2013. The new main dining area is much less desirable than the 270 degree ocean views from the older part of the hotel. Additionally, the lovo and Fijian culture ceremony is lacking in comparison to below, as the several fire dances and gospel singing we're the best parts.
Reviewed on 20 Oct 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$2,096, price is now AU$1,559 per person
AU$1,559
per person
28 Nov - 1 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.2/10 Wonderful! (1,011 reviews)
This resort is beautiful, everything was perfect and the staff are lovely
Reviewed on 22 Oct 2025

Mana Island Resort & Spa
Price was AU$1,868, price is now AU$1,459 per person
AU$1,459
per person
6 Jan - 9 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (786 reviews)
Room was very dated and needs a makeover.
Staff were great.
Not enough money being put back into this resort!
Reviewed on 23 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.

The Pearl Resort & Spa
Price was AU$1,453, price is now AU$1,090 per person
AU$1,090
per person
22 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,004 reviews)
Property is less overall than it was when we last started in 2013. The new main dining area is much less desirable than the 270 degree ocean views from the older part of the hotel. Additionally, the lovo and Fijian culture ceremony is lacking in comparison to below, as the several fire dances and gospel singing we're the best parts.
Reviewed on 20 Oct 2025

Navutu Stars Resort
Save 100% on your flight
Price was AU$2,669, price is now AU$1,804 per person
AU$1,804
per person
24 Nov - 28 Nov
found 5 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (165 reviews)
Loved our stay here
The Yasawa IIsalnds are beautiful!!!
The room was spacious with a ocean view
The staff are lovely
We bought meals as we went . Breakfast is plentiful so we didn’t often need lunch
Food was very good
Loved our stay
Reviewed on 3 Sept 2025

First Landing Beach Resort and Villas
Price was AU$1,582, price is now AU$1,232 per person
AU$1,232
per person
22 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.6/10 Excellent! (1,018 reviews)
For international clientele, you should have outlets or lamps on which you can plug usb charging cable.
Found a huge cockroach in bathroom. It's not surprising on tropical islands, but it doesn't give a good feeling upon arrival in a room.
Reviewed on 22 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
The price is AU$174 per night from 9 Nov to 10 Nov
AU$174
9 Nov - 10 Nov
includes taxes & fees
Stay at this 3-star beach resort in Namatakula. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Namatakula Beach and Rivers Fiji are located ...
8/10 Very Good! (293 reviews)
Quiet and secluded. I stayed for 5 nights.. there was one couple there when I arrived in the evening, and they left the following morning so I had the place to myself for 3 nights 😁 Staff were friendly. The owner was helpful in organising an excursion for me personally. Pablo (one of the owners ...
Reviewed on 26 Mar 2025

Va-i-moana Seaside Lodge
Main Road, Asau
Stay at this 3-star 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$397 per night from 20 Nov to 21 Nov
AU$397
20 Nov - 21 Nov
includes taxes & fees
Stay at this 4-star beach resort in Siumu. Enjoy free breakfast, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (248 reviews)
The place is absolutely gorgeous.
Reviewed on 11 Oct 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.