Coral Coast Fishing Holidays

Book a Fishing Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

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

£1,216
per person
26 Oct - 31 Oct
found 4 hours ago
Return flight included
Edinburgh (EDI) 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

£1,266
per person
26 Oct - 31 Oct
found 4 hours ago
Return flight included
Edinburgh (EDI) to Nadi (NAN)
8/10 Very good! (907 reviews)
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

£1,560
per person
26 Oct - 31 Oct
found 4 hours ago
Return flight included
Edinburgh (EDI) 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

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

£1,402
per person
26 Oct - 31 Oct
found 4 hours ago
Return flight included
Edinburgh (EDI) 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

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

£2,615
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
London (LON) 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 Edinburgh 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

£1,560
per person
26 Oct - 31 Oct
found 4 hours ago
Return flight included
Edinburgh (EDI) 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

£2,615
per person
29 Sept - 2 Oct
found 1 day ago
Return direct flight included
London (LON) 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 Edinburgh 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 Jul 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 443 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.

Things to do

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

£80
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

£56
per adult
88% of travellers recommend
Captain Cook Cruises Fiji - Sunset Dinner Cruise
Cultural Night Tour

Cultural Night Tour

£62
per adult
92% of travellers recommend
Cultural Night Tour
See all activities in Coral Coast

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.