
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 NZ$2,400 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
NZ$2,380
per person
10 Sept - 15 Sept
found 12 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.4/10 Exceptional! (180 reviews)
Everything was excellent. Comfortable bed, clean spacious extremely private rooms, HOT SHOWER, beachfront (multiple sandy walkable beaches), GREAT food, Staff is STELLAR, daily excursions, 24 hour bar, 3 of the sweetest dogs, yoga, kayaks and SUP boards, hiking, and DON'T MISS the massage..... I got one everyday- Anna and Aggie have magic in their hands. Fijian hospitality is by far the best I have experienced in the world, hands down. Book it- its worth the journey! Vinaka, Navutu.
Reviewed on 8 July 2026



Sinalei Reef Resort & Spa
NZ$2,909
per person
7 Sept - 14 Sept
found 18 hours ago
Return flight included
Auckland (AKL) to Apia (APW)
9/10 Wonderful! (294 reviews)
Staff all seem happy and friendly. Some small language difficulties at times and being in the Pacific Islands time slows down which is why we like it here.
Reviewed on 6 Aug 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 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
NZ$2,725
per person
10 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.4/10 Very good! (1,001 reviews)
The staff are friendly and very helpful. They are always have a smile and made the customer experience very pleasent. The resort however is aging and is showing signs of its age. It was still nice but far from a 5 star resort by todays standards
Reviewed on 4 Aug 2026


Tokoriki Island Resort - Adults only
NZ$7,636
per person
10 Sept - 15 Sept
found 12 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.8/10 Exceptional! (286 reviews)
This place is paradise! We went to the four seasons bora bora last year and this place is of similar caliber! Highly recommend it for luxurious relaxing week
Reviewed on 25 May 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 trips3 Night Fishing holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.



Wellesley Resort
NZ$1,635
per person
23 Oct - 26 Oct
found 10 hours ago
Return direct flight included
Wellington (WLG) to Nadi (NAN)
8/10 Very good! (264 reviews)
Large pool, really attractive, well attended grounds. Secluded & remote with a lovely sandy beach directly in front. Nice & quiet, but very thin walls between units so you could hear every word your neighbours said. Culture night feast & kava celebration were great. Unfortunately other meals were a bit disappointing. Long way from Nadi, but convenient distance to Suva. Excellent beach, excellent snorkelling.
Reviewed on 11 July 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.



Nakelo Treasure Island Resort & Spa
NZ$1,572
per person
15 Oct - 19 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very good! (490 reviews)
Stayed 3 nights in a deluxe beachfront bure. Was given a cheaper oceanfront room to begin with but got it corrected once I pointed it out to them.
The room was clean . Staff were always polite and helpful. Loose toilet . Shower water temp was good
The whole place needs a tidy up. Junk lying around, broken fences, la
A huge safety concern with their tender boat . It filled with water and our bags and shoes got wet NO SIGN OF LIFE JACKETS ON THE BOAT!!!
No ramp when getting off at the rocky side of the island. Getting off the boat was very dicey. Luckily no elder persons on this trip.
On the return trip , the engine kept cutting out. The outboard motor is in very poor condition.
Food was expensive but okay....not great though. $75 for dinner Buffet . $35 for continental breakfast.
After dinner entertainment on a Wednesday was good, cultural singing and dancing
They all seem to know the shortcomings of this place so hopefully they do something about it. Will be sad if they dont.
Reviewed on 6 Aug 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
NZ$215
7 Sept - 8 Sept
includes taxes & fees
Stay at this beach resort in Namatakula. Enjoy free breakfast, free Wi-Fi and free parking. Popular attraction Namatakula Beach is located nearby.
8.2/10 Very good! (304 reviews)
"Beach view was amazing The garden around the property is stunning beautiful plants as you walk through. great snokeling and kayaking warm friendly and welcoming we stayed in a beach bure which was great comfy had a a fridge which was great and you can top up your water bottle at the bar. However ..."
Reviewed on 6 Aug 2026

Va-i-moana Seaside Lodge
Main Road Asau
NZ$176
1 Sept - 2 Sept
includes taxes & fees
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
8.4/10 Very good! (61 reviews)
"The beach was awesome. It had everything."
Reviewed on 2 Aug 2026

Sinalei Reef Resort & Spa
Siumu Siumu
NZ$479
25 Aug - 26 Aug
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 ...
9/10 Wonderful! (295 reviews)
"Staff all seem happy and friendly. Some small language difficulties at times and being in the Pacific Islands time slows down which is why we like it here."
Reviewed on 6 Aug 2026
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.
