
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.

Eco Beach Wilderness Retreat
per person
11 Sept - 16 Sept
found 4 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (258 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

Navutu Stars Resort
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
9.6/10 Exceptional! (162 reviews)
It’s a small resort, but it was still impressive that everyone on the staff knew my name within the first few hours…service was impeccable, while keeping a conversation up with all the guests…the bar area was very social…and the massage therapist had a good touch!
Reviewed on 2 Aug. 2025



Wellesley Resort
per person
6 Oct - 10 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (255 reviews)
Beyond our best expectations. Staff were amazing - they went above and beyond to ensure our stay was perfect. It was a very quiet, small boutique resort - very decent sized pool. Would absolutely staff again.
Reviewed on 15 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 trips5* Fishing holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

Tokoriki Island Resort - Adults only
per person
6 Sept - 8 Sept
found 18 hours ago
Return flight included
Melbourne (MEL) 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

InterContinental Fiji Golf Resort & Spa by IHG
per person
5 Oct - 10 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
The beach and amenities were so good that we never had to leave the hotel to enjoy the best Fiji has to offer.
Reviewed on 5 Aug. 2025

Shangri-La Yanuca Island, Fiji
per person
5 Oct - 10 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very Good! (1,000 reviews)
Great restaurant options, kids enjoyed buffet, adults mostly ate at other restaurants on site as part of all inclusive. Good range of activities, a lot were included in room price. Beach beautiful.
Reviewed on 4 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 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
per person
10 Oct - 13 Oct
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (258 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
per person
7 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8/10 Very Good! (753 reviews)
Although the resort burres are in need of updating, they were clean and comfortable. The buffet breakfasts and dinners were excellent.
Pools were beautiful, although many of the sunloungers need to be replaced as they were old and past their use by date.
All things considered I'd be happy to stay again.
Reviewed on 6 Aug. 2025

Navutu Stars Resort
per person
18 Oct - 21 Oct
found 16 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.6/10 Exceptional! (162 reviews)
It’s a small resort, but it was still impressive that everyone on the staff knew my name within the first few hours…service was impeccable, while keeping a conversation up with all the guests…the bar area was very social…and the massage therapist had a good touch!
Reviewed on 2 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 trips4 Night Fishing holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.


Mana Island Resort & Spa
per person
5 Sept - 9 Sept
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (753 reviews)
Although the resort burres are in need of updating, they were clean and comfortable. The buffet breakfasts and dinners were excellent.
Pools were beautiful, although many of the sunloungers need to be replaced as they were old and past their use by date.
All things considered I'd be happy to stay again.
Reviewed on 6 Aug. 2025

Nakelo Treasure Island Resort & Spa
per person
5 Sept - 9 Sept
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very Good! (457 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$197 per night from 1 Sept to 2 Sept
AU$197
1 Sept - 2 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 ...
8/10 Very Good! (289 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 AU$469 per night from 12 Aug to 13 Aug
AU$469
12 Aug - 13 Aug
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! (237 reviews)
"Great beach, nice pool. Friendly staff."
Reviewed on 21 Jul. 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.