
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.

The Pearl Resort & Spa
Price was AU$1,445, price is now AU$1,101 per person
AU$1,101
per person
5 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
7.8/10 Good! (1,005 reviews)
We had our wedding at the property ...what an outstanding day the staff delivered for my wife and daughter
Reviewed on 3 Sep. 2025

Eco Beach Wilderness Retreat
Price was AU$2,216, price is now AU$1,490 per person
AU$1,490
per person
5 Oct - 12 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (262 reviews)
Second visit and the food was even better and more varied this time. Great staff, everything needed is provided. We had a few little quibbles that were resolved straight away. Just love this place.
Reviewed on 26 Jul. 2025

Mana Island Resort & Spa
Price was AU$1,955, price is now AU$1,428 per person
AU$1,428
per person
12 Nov - 16 Nov
found 2 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (767 reviews)
Awesome location with great beaches, pools & dining. It was great having access to both north & south beach. Good pontoon, snorkeling & kayaking.
Some issues with room config option on booking & what we were given. I should have checked documents better. Some maintenance issues but these were resolved. Maintenance supervisor was fabulous.
Lovely location with cean clear water. Free transport to sunset beach to watch the sunset, was a definate highlight, as was early morning sunrise walk.
The staff at the resort were awesome, so helpful, friendly & genuine. They really made the holiday great.
Reviewed on 2 Sep. 2025

Navutu Stars Resort
Price was AU$3,322, price is now AU$2,493 per person
AU$2,493
per person
6 Oct - 11 Oct
found 9 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.6/10 Exceptional! (163 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 Sep. 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$2,726, price is now AU$2,129 per person
AU$2,129
per person
5 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
Wonderfully maintained rooms and facilities, staff were very friendly and
Reviewed on 28 Aug. 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$2,176, price is now AU$2,012 per person
AU$2,012
per person
6 Oct - 10 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very Good! (1,005 reviews)
It's not luxurious but if you have kids who just want to have fun this is a great resort. They have many activities that are included. They have a great beach right at the property, they have kayaks, a bouncy obstacle course out in the water and a kids club which are all included. The shops are reasonably priced. We did buy the all inclusive package but felt the food was reasonably priced when purchased a la carte. We would definitely be back, but would probably upgrade from a regular garden view room.
Reviewed on 4 Sep. 2025

InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$2,726, price is now AU$2,129 per person
AU$2,129
per person
5 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
Wonderfully maintained rooms and facilities, staff were very friendly and
Reviewed on 28 Aug. 2025

Tokoriki Island Resort - Adults only
Price was AU$8,213, price is now AU$7,550 per person
AU$7,550
per person
6 Nov - 13 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.8/10 Exceptional! (274 reviews)
My wife and ai have been all over the world at some of the best hotels and resorts, this is our top #1 anniversary trip we’ve ever taken! The service, the food, the atmosphere…all 5 stars all epic and we’ll be coming back! Absolutely incredible!
Reviewed on 22 Feb. 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,361, price is now AU$1,090 per person
AU$1,090
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,005 reviews)
We had our wedding at the property ...what an outstanding day the staff delivered for my wife and daughter
Reviewed on 3 Sep. 2025

Mana Island Resort & Spa
Price was AU$1,818, price is now AU$1,303 per person
AU$1,303
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8/10 Very Good! (767 reviews)
Awesome location with great beaches, pools & dining. It was great having access to both north & south beach. Good pontoon, snorkeling & kayaking.
Some issues with room config option on booking & what we were given. I should have checked documents better. Some maintenance issues but these were resolved. Maintenance supervisor was fabulous.
Lovely location with cean clear water. Free transport to sunset beach to watch the sunset, was a definate highlight, as was early morning sunrise walk.
The staff at the resort were awesome, so helpful, friendly & genuine. They really made the holiday great.
Reviewed on 2 Sep. 2025

Navutu Stars Resort
Price was AU$2,577, price is now AU$1,883 per person
AU$1,883
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.6/10 Exceptional! (163 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 Sep. 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,445, price is now AU$1,101 per person
AU$1,101
per person
5 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
7.8/10 Good! (1,005 reviews)
We had our wedding at the property ...what an outstanding day the staff delivered for my wife and daughter
Reviewed on 3 Sep. 2025

Mana Island Resort & Spa
Price was AU$1,955, price is now AU$1,428 per person
AU$1,428
per person
12 Nov - 16 Nov
found 2 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (767 reviews)
Awesome location with great beaches, pools & dining. It was great having access to both north & south beach. Good pontoon, snorkeling & kayaking.
Some issues with room config option on booking & what we were given. I should have checked documents better. Some maintenance issues but these were resolved. Maintenance supervisor was fabulous.
Lovely location with cean clear water. Free transport to sunset beach to watch the sunset, was a definate highlight, as was early morning sunrise walk.
The staff at the resort were awesome, so helpful, friendly & genuine. They really made the holiday great.
Reviewed on 2 Sep. 2025

Nakelo Treasure Island Resort & Spa
Price was AU$1,603, price is now AU$1,218 per person
AU$1,218
per person
12 Nov - 16 Nov
found 9 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (459 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 Jul. 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$163 per night from 20 Sept to 21 Sept
AU$163
20 Sept - 21 Sept
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 ...

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.

Sinalei Reef Resort & Spa
Siumu, Siumu
The price is AU$464 per night from 9 Sept to 10 Sept
AU$464
9 Sept - 10 Sept
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 ...
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.