
Coral Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

Tambua Sands Beach Resort - Adults Only
Price was RM2,509, price is now RM2,426 per person
RM2,426
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very Good! (448 reviews)
The staff were incredible and the accommodation was exactly as advertised. Very spacious and right on the beach. The meals at the restaurant were some of the best food I've had.
Reviewed on 1 Dec 2025

The Naviti Resort
Price was RM2,659, price is now RM2,503 per person
RM2,503
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8/10 Very Good! (879 reviews)
The staff was wonderful, the meals were delicious. We stayed in the studio bungalow which was very nice and relaxing
Reviewed on 1 Oct 2025

OUTRIGGER Fiji Beach Resort
Price was RM2,650, price is now RM2,504 per person
RM2,504
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.8/10 Excellent! (1,000 reviews)
Everything was amazing clean environment great staff along with great customer care service we novice this resort and will go back with out entire family 100%customer satisfaction
Reviewed on 8 Dec 2025

Warwick Fiji
Price was RM2,617, price is now RM2,485 per person
RM2,485
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Staff were amazing, so friendly and helpful. Rooms were clean, facilities were very impressive and breakfast was spectacular. Really enjoyed our stay, and plan to come back again soon!
Reviewed on 2 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all tripsPrice found within the past 48 hours. Click for updated prices.

Warwick Fiji
Price was RM2,617, price is now RM2,485 per person
RM2,485
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Staff were amazing, so friendly and helpful. Rooms were clean, facilities were very impressive and breakfast was spectacular. Really enjoyed our stay, and plan to come back again soon!
Reviewed on 2 Dec 2025

Shangri-La Yanuca Island, Fiji
Price was RM2,524, price is now RM2,499 per person
RM2,499
per person
1 Feb - 2 Feb
found 12 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very Good! (1,003 reviews)
Beautiful room, amazing amenities and staff went above and beyond to make sure our stay was perfect
Reviewed on 12 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
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,001 reviews)
Travellers like: on the beach, cabanas, massages on the beach, beach umbrellas
Travellers say...
Beautiful resort, excellent amenities, fantastic food and wonderful staff. Cannot fault the stay.
Reviewed on 6 Dec 2025

Warwick Fiji
Queens Road Korolevu
Stay at this luxury resort in Korolevu. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular ...
8/10 Very Good! (999 reviews)
Travellers like: on the beach, cabanas, massages on the beach, beach umbrellas
Travellers say...
Staff were amazing, so friendly and helpful. Rooms were clean, facilities were very impressive and breakfast was spectacular. Really enjoyed our stay, and plan to come back again soon!
Reviewed on 2 Dec 2025

InterContinental Fiji Golf Resort & Spa by IHG
Maro Road, Natadola Bay Natadola
Stay at this luxury hotel in Natadola. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,004 reviews)
Travellers like: on the beach, cabanas, beach bars, massages on the beach
Travellers say...
We’ve stayed here five times and are already planning our sixth. Everything is always amazing — especially the warm and welcoming Fijian people. Highly recommend!
Reviewed on 7 Dec 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.
