
Coral Coast 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 Coral Coast
Price found within the past 48 hours. Click for updated prices.

Tambua Sands Beach Resort - Adults Only
AU$1,238
per person
23 Oct - 28 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (473 reviews)
The most enjoyable part of the stay was the exceptionally helpful, friendly and entertaining staff.
Some maintenance on the Bures is needed going forward. Just making sure the toilet seats are secured each time guests arrive , a mat inside the front door, and just some paint on marks would be recommended.
Also a change up in the daily menu would be great.
Overall we had a fun time.
Reviewed on 19 Aug 2026


InterContinental Fiji Golf Resort & Spa by IHG
AU$3,093
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,001 reviews)
We had a great time, unforunately we came during a fluke of poor weather but still made the most of it. Staff were amazing and kind, they remembered my daughters name alot. We didnt use nanny or kids club but can tell they are grest with kiddos. We used kids club facilities but stayed with her during poor weather. Toba bar and grill has a STAR staff member Kinny. She was absolutely wonderful and showed so much generosity and kindness to my little one. She always looked after us and went above and beyond. Kinny is exceptional. Adi at kids club and the leisure area to collect towels was also so beautiful and always remembered us. Staff are just welcoming from the moment you enter.
The club lounge staff were also wonderful to us and to my little one making sure she was happy and comfortable. I wish I remembered all their names but they were great.
Reviewed on 21 Aug 2026

Wellesley Resort
AU$1,357
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Sydney (SYD) 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 Coral Coast
View all trips5* Fishing holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.

Shangri-La Yanuca Island, Fiji
AU$2,775
per person
23 Oct - 30 Oct
found 11 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very good! (1,007 reviews)
Great location and lovely staff, however mainly family orientated. Good value for money, with local options still within walking distance of the resort. No issues with checking in or out, and service was always friendly.
Reviewed on 22 Aug 2026

InterContinental Fiji Golf Resort & Spa by IHG
AU$3,093
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,001 reviews)
We had a great time, unforunately we came during a fluke of poor weather but still made the most of it. Staff were amazing and kind, they remembered my daughters name alot. We didnt use nanny or kids club but can tell they are grest with kiddos. We used kids club facilities but stayed with her during poor weather. Toba bar and grill has a STAR staff member Kinny. She was absolutely wonderful and showed so much generosity and kindness to my little one. She always looked after us and went above and beyond. Kinny is exceptional. Adi at kids club and the leisure area to collect towels was also so beautiful and always remembered us. Staff are just welcoming from the moment you enter.
The club lounge staff were also wonderful to us and to my little one making sure she was happy and comfortable. I wish I remembered all their names but they were great.
Reviewed on 21 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips3 Night Fishing holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.

Tambua Sands Beach Resort - Adults Only
AU$998
per person
6 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (473 reviews)
The most enjoyable part of the stay was the exceptionally helpful, friendly and entertaining staff.
Some maintenance on the Bures is needed going forward. Just making sure the toilet seats are secured each time guests arrive , a mat inside the front door, and just some paint on marks would be recommended.
Also a change up in the daily menu would be great.
Overall we had a fun time.
Reviewed on 19 Aug 2026


InterContinental Fiji Golf Resort & Spa by IHG
AU$2,311
per person
6 Nov - 9 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (1,001 reviews)
We had a great time, unforunately we came during a fluke of poor weather but still made the most of it. Staff were amazing and kind, they remembered my daughters name alot. We didnt use nanny or kids club but can tell they are grest with kiddos. We used kids club facilities but stayed with her during poor weather. Toba bar and grill has a STAR staff member Kinny. She was absolutely wonderful and showed so much generosity and kindness to my little one. She always looked after us and went above and beyond. Kinny is exceptional. Adi at kids club and the leisure area to collect towels was also so beautiful and always remembered us. Staff are just welcoming from the moment you enter.
The club lounge staff were also wonderful to us and to my little one making sure she was happy and comfortable. I wish I remembered all their names but they were great.
Reviewed on 21 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips4 Night Fishing holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.

Tambua Sands Beach Resort - Adults Only
AU$1,111
per person
27 Oct - 31 Oct
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (473 reviews)
The most enjoyable part of the stay was the exceptionally helpful, friendly and entertaining staff.
Some maintenance on the Bures is needed going forward. Just making sure the toilet seats are secured each time guests arrive , a mat inside the front door, and just some paint on marks would be recommended.
Also a change up in the daily menu would be great.
Overall we had a fun time.
Reviewed on 19 Aug 2026


Fiji Hideaway Resort and Spa
AU$1,132
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
7.8/10 Good! (1,003 reviews)
There was only one TV on the whole resort. You can only get internet at the restaurant or reception. We were in room 80, the outside lights didn’t work. No safe and the front door didn’t lock properly.
Day Spa was amazing!!
Reviewed on 20 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all tripsTop Fishing Coral Coast Hotels

Mango Bay Resort
Queens Highway Namatakula
- 1 hour drive from Natadola Beach
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! (306 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

Wellesley Resort
Namaqumaqua Road Namaqumaqua
- 1 hour drive from Natadola Beach
Stay at this beach hotel in Namaqumaqua. Enjoy free parking, a private beach and 2 bars/lounges. Popular attractions Vunanui Bay and Namatakula Beach are located ...
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 ..."
Reviewed on 11 July 2026

Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
- 14 min drive from Natadola Beach
Stay at this luxury hotel in Yanuca Island. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very good! (1,020 reviews)
"Great location and lovely staff, however mainly family orientated. Good value for money, with local options still within walking distance of the resort. No issues with checking in or out, and service was always friendly."
Reviewed on 22 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.
Activities

Captain Cook Cruises Fiji - All Inclusive Island and Reef Day Sail
AU$150
per adult
90% of travellers recommend

Cloud 9 Day Trip with Return Transfers Plus Food&Bar Credit
AU$153
per adult
80% of travellers recommend

Captain Cook Cruises Fiji - Sunset Dinner Cruise
AU$106
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











