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,280
per person
13 Dec - 17 Dec
found 1 hour ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (477 reviews)
The Naviti Resort

The Naviti Resort

AU$1,327
per person
13 Dec - 17 Dec
found 1 hour ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (915 reviews)
Great

Reviewed on 8 Oct 2026

Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

AU$1,635
per person
8 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (1,005 reviews)
Clean room, serviced everyday. The staff were friendly and soon started to recognize us and said hi which felt homely. Breakfast was great at all places and especially the dinner at Takali was yum!!! We loved the pool area and the activities for the kids looked like a lot of fun and the beach activities too. We loved our experience and would be back.

Reviewed on 7 Oct 2026

Wellesley Resort

Wellesley Resort

AU$1,365
per person
8 Dec - 15 Dec
found 2 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (264 reviews)
My wife amd i stayed for a week and had the best relaxing week! We have a special diet and the staff/chefs accommodated every meal, and the food tasted incredible!!!! Also all the staff you meet are extremely nice - we feel like we have made friends. We absolutely recommend staying here - it is magical!

Reviewed on 25 Sept 2026

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

AU$1,394
per person
8 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
Helpful staff and clean rooms

Reviewed on 6 Oct 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.
InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

AU$1,305
per person
8 Nov - 10 Nov
found 4 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,002 reviews)
Na

Reviewed on 5 Oct 2026

Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

AU$1,635
per person
8 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (1,005 reviews)
Clean room, serviced everyday. The staff were friendly and soon started to recognize us and said hi which felt homely. Breakfast was great at all places and especially the dinner at Takali was yum!!! We loved the pool area and the activities for the kids looked like a lot of fun and the beach activities too. We loved our experience and would be back.

Reviewed on 7 Oct 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.
Wellesley Resort

Wellesley Resort

AU$1,137
per person
14 Dec - 17 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (264 reviews)
My wife amd i stayed for a week and had the best relaxing week! We have a special diet and the staff/chefs accommodated every meal, and the food tasted incredible!!!! Also all the staff you meet are extremely nice - we feel like we have made friends. We absolutely recommend staying here - it is magical!

Reviewed on 25 Sept 2026

The Naviti Resort

The Naviti Resort

AU$1,213
per person
14 Dec - 17 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8/10 Very good! (915 reviews)
Great

Reviewed on 8 Oct 2026

Tambua Sands Beach Resort - Adults Only

Tambua Sands Beach Resort - Adults Only

AU$1,158
per person
14 Dec - 17 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (477 reviews)
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.
The Naviti Resort

The Naviti Resort

AU$1,181
per person
9 Nov - 13 Nov
found 9 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8/10 Very good! (915 reviews)
Great

Reviewed on 8 Oct 2026

Likuri Island Resort Fiji

Likuri Island Resort Fiji

AU$1,274
per person
13 Dec - 17 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (280 reviews)
We were not aware of the extreme extra costs when we booked and that happened several times while in Fiji, speaking to other travelers they said the same. We spent nearly $700 USD for our 4 day stay and when we arrived so many extra charges at 11pm charges in American came to $900 USD. It was a nice stay the beach wasn’t really clear or to swimmable and really that’s all you want when you travel halfway around the world. Everything else was nice. Just BEWARE of half of dozen extra costs when you arrive.

Reviewed on 18 Sept 2026

The Crow's Nest Resort

The Crow's Nest Resort

AU$1,184
per person
11 Nov - 15 Nov
found 2 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8/10 Very good! (145 reviews)
Very comfortable and close to a range of restaurants and cafes

Reviewed on 11 Sept 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)
"My wife amd i stayed for a week and had the best relaxing week! We have a special diet and the staff/chefs accommodated every meal, and the food tasted incredible!!!! Also all the staff you meet are extremely nice - we feel like we have made friends. We absolutely recommend staying here - it is ..."

Reviewed on 25 Sept 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,003 reviews)
"Clean room, serviced everyday. The staff were friendly and soon started to recognize us and said hi which felt homely. Breakfast was great at all places and especially the dinner at Takali was yum!!! We loved the pool area and the activities for the kids looked like a lot of fun and the beach activities ..."

Reviewed on 7 Oct 2026

Shangri-La Yanuca Island, Fiji
See all 451 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 - All Inclusive Island and Reef Day Sail

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

AU$165
per adult
90% of travellers recommend
Captain Cook Cruises Fiji - All Inclusive Island and Reef Day Sail
Catamaran sailing at sunset in Fiji

Captain Cook Cruises Fiji - Sunset Dinner Cruise

AU$113
per adult
88% of travellers recommend
Captain Cook Cruises Fiji - Sunset Dinner Cruise
Denarau: Seventh Heaven Floating Bar Day Trip

Denarau: Seventh Heaven Floating Bar Day Trip

AU$109
per adult
80% of travellers recommend
Denarau: Seventh Heaven Floating Bar Day Trip
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.