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.
Navutu Stars Resort
Save 100% on your flight
Price was AU$3,493, price is now AU$2,482 per person
AU$2,482
per person
18 June - 23 June
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (174 reviews)
Stunning location and rooms
Excellent staff
Beautifully kept grounds
A real treasure
Reviewed on 26 Oct 2025
Eco Beach Wilderness Retreat
Price was AU$1,624, price is now AU$1,236 per person
AU$1,236
per person
21 July - 26 July
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (270 reviews)
Excellent facility in an Eco tent. No TV fridge or air con. Heavy duty fan did the job. Stayed an extra night.
Reviewed on 30 Sept 2025
Koro Sun Resort
Price was AU$1,773, price is now AU$1,358 per person
AU$1,358
per person
18 June - 23 June
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (255 reviews)
Extremely welcoming and friendly, helpful staff, excellent food and a good range of included activities and equipment to use in addition to paid activities - plenty to keep us entertained for a week! The spa was outstanding and in a beautiful setting. The accomodation had a amazing sea view and slightly apart from the main resort, which was exactly what we were after. It was exceptionally clean with a very comfortable bed, furnished with everything we needed, but could probably do with an update. Down side was resort split by busy road, but there were plenty of quiet areas around the resort to enjoy and only 15 minutes from Savusavu and would recommend this resort to others considering a stay in Fiji.
Reviewed on 7 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 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$3,136, price is now AU$2,974 per person
AU$2,974
per person
18 June - 23 June
found 9 hours ago
Return direct flight included
Townsville (TSV) to Nadi (NAN)
8.4/10 Very Good! (1,013 reviews)
Shangri-La Fiji was an absolute joy for the entire family. The staff was so friendly, the property was spectacular, particularly the snorkling at the reed. Plenty to do on site, with great recommendations for things to do off site. Fiji was so wonderful, and the Shangri-La was a big part of our delightful stay.
Reviewed on 18 May 2026
Tokoriki Island Resort - Adults only
Price was AU$5,899, price is now AU$5,279 per person
AU$5,279
per person
25 July - 30 July
found 12 hours ago
Return direct flight included
Adelaide (ADL) to Nadi (NAN)
9.8/10 Exceptional! (285 reviews)
Staff were the most attentive and friendliest group of people I’ve ever had the pleasure to be served by in a resort setting. Spa therapists were excellent and accommodating to my physical limitations. Brought the massages to our room rather than me having to walk to the spa. Grounds were meticulously groomed daily. Food was excellent in presentation, quality, and variety. This resort paid more attention to small details than any place we’ve stayed before.
Reviewed on 22 Jan 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$4,902, price is now AU$4,636 per person
AU$4,636
per person
20 July - 25 July
found 8 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,010 reviews)
We may have enjoyed 3 massages over the 5 days we were there. Well worth it.
Reviewed on 18 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.
Eco Beach Wilderness Retreat
Price was AU$1,052, price is now AU$900 per person
AU$900
per person
19 June - 22 June
found 10 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (270 reviews)
Excellent facility in an Eco tent. No TV fridge or air con. Heavy duty fan did the job. Stayed an extra night.
Reviewed on 30 Sept 2025
Volivoli Beach
Price was AU$2,187, price is now AU$1,866 per person
AU$1,866
per person
18 June - 21 June
found 1 day ago
Return direct flight included
Brisbane (BNE) to Nadi (NAN)
8.8/10 Excellent! (141 reviews)
Awesome and secluded location, very welcoming and friendly staff, the cruises offered were very good. We had a great time as non scuba divers by way of swimming and snorkeling etc. Great menu and the Thursday night performance and local food was a nice touch. If you are mobility impaired not the ideal location as very steep access to majority of rooms. Staff did provide golfcart buggy transport on request. Beds weren’t comfortable.
Reviewed on 10 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 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 AU$1,690, price is now AU$1,268 per person
AU$1,268
per person
23 July - 27 July
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8/10 Very Good! (470 reviews)
Amazing staff and island, superb reef with beautiful coral. Great place to truly relax and unwind. Will be back again.
Reviewed on 9 Apr 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
Stay at this beach resort in Namatakula. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Namatakula Beach and Rivers Fiji are located ...
8.2/10 Very Good! (298 reviews)
"Place was in poor condition. Staff were fabulous. You need a car it is long way from anything. The dirt track in and out of property is in poor condition Food is average at best."
Reviewed on 3 May 2026
Va-i-moana Seaside Lodge
Main Road Asau
Stay at this beach resort in Asau. Enjoy free breakfast, free parking and a beach locale.
Sinalei Reef Resort & Spa
Siumu Siumu
The price is AU$306 per night from 28 May to 29 May
AU$306
per night
28 May - 29 May
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! (275 reviews)
"Staff were incredible and the amenities were perfect. Such an incredible location and the perfect week. Couldn’t recommend more went far beyond our expectations will definitely return."
Reviewed on 19 May 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.
