
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.

Koro Sun Resort
Price was AU$2,208, price is now AU$1,688 per person
AU$1,688
per person
1 Dec - 7 Dec
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (240 reviews)
I love the energy in Savusavu. This is a super Kool place and the chill staff make the experience unforgettable The pool next to the ocean and the lagoon and the food n bar service make this place one of a kind. I have never sat in a pool area and experience so much peace. I will be back. Thanks Maria for all your assistance.
Reviewed on 9 Sept 2025

Navutu Stars Resort
Save 100% on your flight
Price was AU$3,725, price is now AU$2,451 per person
AU$2,451
per person
1 Dec - 7 Dec
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.6/10 Exceptional! (164 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,537, price is now AU$1,726 per person
AU$1,726
per person
22 Dec - 27 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8/10 Very Good! (774 reviews)
The staff were amazing, very helpful and friendly. The food was spectacular; the themed nights were a great idea.
Can be busy with lots of children but there are plenty of spaces to go for some quiet.
I would thoroughly recommens Mana Island Resport and Spa
Reviewed on 25 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,859, price is now AU$1,706 per person
AU$1,706
per person
3 Dec - 9 Dec
found 20 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very Good! (1,004 reviews)
We had an amazing stay, great food options and so many activities. The rooms were really clean with the most beautiful view over the ocean and reef. The swimming was superb and the kids had a great time on the kayaks, paddle boards and water park. The staff were outstanding and so helpful. Recommend the Marau fire dance performance- spectacular! Can’t wait to visit again.
Reviewed on 27 Sept 2025


Tokoriki Island Resort - Adults only
Price was AU$6,852, price is now AU$6,196 per person
AU$6,196
per person
1 Dec - 7 Dec
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.8/10 Exceptional! (274 reviews)
Definitely one of the best hotel we've ever stayed in. There is nothing to complain about, we had such an incredible stay and wished to stay longer! The staff is so friendly, kind and helpful and make your stay even more enjoyable. The resort is incredibly beautifully designed. The garden is a paradise with a tennis court in the middle. Experienced one of the best massages. It is a heaven, highly recommended! :)
Reviewed on 22 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 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,281, price is now AU$1,006 per person
AU$1,006
per person
2 Nov - 5 Nov
found 19 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
7.8/10 Good! (1,003 reviews)
The staff was absolutely amazing! Bula with a smile everywhere you go! Loved staying @ The Pearl Resort! Vinaca 😇
Reviewed on 27 Sept 2025

Navutu Stars Resort
Price was AU$1,775, price is now AU$1,281 per person
AU$1,281
per person
2 Nov - 5 Nov
found 19 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.6/10 Exceptional! (164 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$1,777, price is now AU$1,353 per person
AU$1,353
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8/10 Very Good! (774 reviews)
The staff were amazing, very helpful and friendly. The food was spectacular; the themed nights were a great idea.
Can be busy with lots of children but there are plenty of spaces to go for some quiet.
I would thoroughly recommens Mana Island Resport and Spa
Reviewed on 25 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 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,439, price is now AU$1,072 per person
AU$1,072
per person
2 Nov - 6 Nov
found 20 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
7.8/10 Good! (1,003 reviews)
The staff was absolutely amazing! Bula with a smile everywhere you go! Loved staying @ The Pearl Resort! Vinaca 😇
Reviewed on 27 Sept 2025

Mana Island Resort & Spa
Price was AU$2,010, price is now AU$1,458 per person
AU$1,458
per person
10 Nov - 14 Nov
found 1 hour ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (774 reviews)
The staff were amazing, very helpful and friendly. The food was spectacular; the themed nights were a great idea.
Can be busy with lots of children but there are plenty of spaces to go for some quiet.
I would thoroughly recommens Mana Island Resport and Spa
Reviewed on 25 Sept 2025

Nakelo Treasure Island Resort & Spa
Price was AU$1,735, price is now AU$1,330 per person
AU$1,330
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Canberra (CBR) to Nadi (NAN)
8/10 Very Good! (460 reviews)
We loved the atmosphere, the staff and the peace and quiet. Its a beautiful place with wonderful people who become more like family than just staff running the resort.
Some recommendations: If you want to go off-island or book in for the spa you need to make sure you book in advance.
It is Fiji Time on Nakelo Treasure Island, so accept this and you'll have a fantastic experience. If you have high expectations for your accomodation (needs some updating) or service 'right this minute' then this is not for you, but the shower was always hot, the room was always cool and the view from our room was to die for. We loved it!
Reviewed on 20 July 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 1 Nov to 2 Nov
AU$174
1 Nov - 2 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! (292 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.
"When I arrived they said we don’t use Expedia anymore. So I didn’t have a reservation. The hotel was empty so they could accommodate me, but it shouldn’t be listed on Expedia anymore. The place is cute , restaurant convenient, breakfast good, dinner poor."
Reviewed on 16 Mar 2023

Sinalei Reef Resort & Spa
Siumu, Siumu
The price is AU$390 per night from 2 Oct to 3 Oct
AU$390
2 Oct - 3 Oct
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! (245 reviews)
"Fabulous resort set in beautiful landscaped gardens right on the ocean. Staff were amazing especially Betty, Vini and Nella"
Reviewed on 22 Sept 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.