
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$616 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
Price was NZ$1,985, price is now NZ$1,389 per person
NZ$1,389
per person
3 Nov - 9 Nov
found 15 hours ago
Return flight included
Auckland (AKL) 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
Save 100% on your flight
Price was NZ$4,100, price is now NZ$2,486 per person
NZ$2,486
per person
3 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) 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
Save 100% on your flight
Price was NZ$2,669, price is now NZ$1,702 per person
NZ$1,702
per person
7 Nov - 12 Nov
found 10 hours ago
Return flight included
Auckland (AKL) 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

Koro Sun Resort
Price was NZ$2,277, price is now NZ$1,723 per person
NZ$1,723
per person
3 Nov - 9 Nov
found 15 hours ago
Return flight included
Auckland (AKL) 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

Sinalei Reef Resort & Spa
Price was NZ$2,642, price is now NZ$2,078 per person
NZ$2,078
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Apia (APW)
9/10 Wonderful! (242 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
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 NZ$1,911, price is now NZ$1,765 per person
NZ$1,765
per person
17 Nov - 22 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.4/10 Very Good! (1,004 reviews)
The room was clean. Outdated but okay.
The saff friendly. The Italian restaurant is not actually Italian. The bistro and grill were exelent
Reviewed on 2 Oct 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was NZ$2,607, price is now NZ$2,064 per person
NZ$2,064
per person
7 Dec - 13 Dec
found 12 hours ago
Return direct flight included
Gisborne (GIS) to Nadi (NAN)
9.4/10 Exceptional! (1,006 reviews)
Fabulous setting and facilities with wonderful staff. Food was good but not brilliant - expecting greater variety of local fruits, too many melons!!!
Reviewed on 3 Oct 2025

Tokoriki Island Resort - Adults only
Price was NZ$8,301, price is now NZ$7,484 per person
NZ$7,484
per person
3 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) 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 NZ$1,412, price is now NZ$1,114 per person
NZ$1,114
per person
6 Nov - 9 Nov
found 14 hours ago
Return flight included
Auckland (AKL) 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 NZ$2,174, price is now NZ$1,612 per person
NZ$1,612
per person
24 Dec - 27 Dec
found 14 hours ago
Return flight included
Auckland (AKL) 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 NZ$2,236, price is now NZ$1,668 per person
NZ$1,668
per person
24 Dec - 27 Dec
found 14 hours ago
Return flight included
Auckland (AKL) 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.

Nakelo Treasure Island Resort & Spa
Price was NZ$1,920, price is now NZ$1,411 per person
NZ$1,411
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (460 reviews)
Maybe our favourite place of our honeymoon! Keep in mind it’s a very small island and this is not going to be your typical 4-5 star accommodation like you’d find on bigger islands or pricey spots. However, the energy and feeling of treasure island is unmatched. The staff became our best friends and showed us so much love. The beach, hammocks, crystal water, kayaks, sandbanks, quiet, snorkelling, staff, and beauty of Fiji were what made us fall in love. We stayed 7 nights and by the 5/6 night we were getting ready to move on because of the firmer bed and similar food menu daily which was decent but not amazing. But we are pretty easy going and like I said, if you enjoy the beach and snorkelling and just a beautiful beachy laid back quiet spot, this is it.
They often have small children and families and school groups as we learned. Our first 3 nights were a dream because it was super quiet. I’d say 2-4 nights is probably best for most people !
Reviewed on 4 Oct 2025

Mana Island Resort & Spa
Price was NZ$2,309, price is now NZ$1,538 per person
NZ$1,538
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Auckland (AKL) 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

Navutu Stars Resort
Save 100% on your flight
Price was NZ$3,248, price is now NZ$2,172 per person
NZ$2,172
per person
29 Dec - 2 Jan
found 16 hours ago
Return flight included
Auckland (AKL) 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
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 NZ$197 per night from 3 Nov to 4 Nov
NZ$197
3 Nov - 4 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 NZ$442 per night from 14 Oct to 15 Oct
NZ$442
14 Oct - 15 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.