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$2,500 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.
Culgoa Point Beach Resort
Noosa Heads
AU$1,082
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Absolutely stunning penthouse! We didn’t want to leave. Amazing views, great size and close to everything you need. We’ll be back!
Reviewed on 4 Sept 2026
Navutu Stars Resort
AU$1,174
per person
6 Nov - 9 Nov
found 10 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (180 reviews)
Highly recommend for a peaceful, quiet, comfortable tropical getaway where the staff is highly attentive and will go the extra mile to make their guests happy.
Reviewed on 28 Aug 2026
Koro Sun Resort
AU$1,454
per person
9 Oct - 12 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9/10 Wonderful! (269 reviews)
The staff was incredible! Honestly the beauty of the resort and the friendliness of the staff make the experience worth it. Breakfast was great every morning and the property was well maintained. The only drawbacks were the need to pre-order lunch and dinner everyday. This was inconvenient and felt like the guests had to bear the burden of the kitchen staff's heavy workload. Also the value for money of some excursions were questionable. Overall, it was a good stay.
Reviewed on 1 Sept 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.
InterContinental Fiji Golf Resort & Spa by IHG
AU$2,279
per person
6 Nov - 9 Nov
found 10 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (1,006 reviews)
Fantastic place to stay, but not close
To shopping for clothing and souvenirs.
There are 2 small shops on the resort
But not much to choose from.
Staff is wonderful and nice to know they have a medical clinic on site if you need it!
Very well kept property and the food was great’
Bula Bula!!
Reviewed on 4 Sept 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.
Navutu Stars Resort
AU$1,174
per person
6 Nov - 9 Nov
found 10 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (180 reviews)
Highly recommend for a peaceful, quiet, comfortable tropical getaway where the staff is highly attentive and will go the extra mile to make their guests happy.
Reviewed on 28 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 trips4 Night Fishing holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
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
AU$154
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! (305 reviews)
"Perfect and special bure right on beach - Beachfront (Tula), with the sound of the sea and waves right outside your door. Bed mattress new, firm, excellent sleep. Outdoor open air shower unique and amazing, with gas-boosted instant hot water. Get a Vodafone eSim online a week before you go ($23 AUD ..."
Reviewed on 22 Aug 2026
Va-i-moana Seaside Lodge
Main Road Asau
AU$129
7 Sept - 8 Sept
includes taxes & fees
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
8.6/10 Excellent! (64 reviews)
"The room"
Reviewed on 16 Aug 2026
Sinalei Reef Resort & Spa
Siumu Siumu
AU$392
10 Sept - 11 Sept
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! (297 reviews)
"It was a great 5 days get away. The resort had everything you needed with a great pool and beach access. Staff were very friendly and helpful. Had a great time with friends."
Reviewed on 31 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.
