Coral Coast Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Coral Coast

Price found within the past 48 hours. Click for updated prices.
Tambua Sands Beach Resort - Adults Only

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

The Naviti Resort

The Naviti Resort

AU$1,408
per person
23 Oct - 28 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (907 reviews)
InterContinental Fiji Golf Resort & Spa by IHG

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

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

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

AU$1,703
per person
23 Oct - 28 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (1,008 reviews)
Front Desk Staff could have been more responsive to guests.

Reviewed on 21 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips

5* Fishing holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
Shangri-La Yanuca Island, Fiji

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

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 trips

3 Night Fishing holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
Tambua Sands Beach Resort - Adults Only

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

The Naviti Resort

The Naviti Resort

AU$1,066
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (907 reviews)
InterContinental Fiji Golf Resort & Spa by IHG

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 trips

4 Night Fishing holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
Tambua Sands Beach Resort - Adults Only

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

The Naviti Resort

The Naviti Resort

AU$1,234
per person
27 Oct - 31 Oct
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (907 reviews)
Fiji Hideaway Resort and Spa

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 trips

Top Fishing Coral Coast Hotels

Mango Bay Resort

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

Mango Bay Resort
Wellesley Resort

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

Wellesley Resort
Shangri-La Yanuca Island, Fiji

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

Shangri-La Yanuca Island, Fiji
See all 441 properties in Coral Coast
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 -Island and Reef Day Sail

Captain Cook Cruises Fiji - All Inclusive Island and Reef Day Sail

AU$150
per adult
90% of travellers recommend
Captain Cook Cruises Fiji - All Inclusive Island and Reef Day Sail
Cloud 9 floating cabana docked in a clear blue sea and a boat spinning around it.

Cloud 9 Day Trip with Return Transfers Plus Food&Bar Credit

AU$153
per adult
80% of travellers recommend
Cloud 9 Day Trip with Return Transfers Plus Food&Bar Credit
Catamaran sailing at sunset in Fiji

Captain Cook Cruises Fiji - Sunset Dinner Cruise

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