Coral Coast Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Romantic hotel deals in Coral Coast
Price found within the past 48 hours. Click for updated prices.
Yatule Resort & Spa
NZ$3,741
per person
15 Sept - 20 Sept
found 7 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (435 reviews)
Quiet small resort about one hour south of the airport. Our bure, an ocean view with king bed, was very nice and as per the pictures, though the bedroom a bit small. Enjoyed that you could order a cooked breakfast from the menu.
Sadly, the weather was quite windy and cool when we stayed, so we only managed one swim in the pool, and there were no water activities on offer as the sea was choppy.
Reviewed on 15 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips5* Romantic holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips3 Night Romantic holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.
Yatule Resort & Spa
NZ$2,843
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (435 reviews)
Quiet small resort about one hour south of the airport. Our bure, an ocean view with king bed, was very nice and as per the pictures, though the bedroom a bit small. Enjoyed that you could order a cooked breakfast from the menu.
Sadly, the weather was quite windy and cool when we stayed, so we only managed one swim in the pool, and there were no water activities on offer as the sea was choppy.
Reviewed on 15 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all trips4 Night Romantic holidays in Coral Coast
Price found within the past 48 hours. Click for updated prices.
Yatule Resort & Spa
NZ$2,528
per person
27 Sept - 1 Oct
found 10 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (435 reviews)
Quiet small resort about one hour south of the airport. Our bure, an ocean view with king bed, was very nice and as per the pictures, though the bedroom a bit small. Enjoyed that you could order a cooked breakfast from the menu.
Sadly, the weather was quite windy and cool when we stayed, so we only managed one swim in the pool, and there were no water activities on offer as the sea was choppy.
Reviewed on 15 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Coral Coast
View all tripsTop Romantic Coral Coast Hotels
InterContinental Fiji Golf Resort & Spa by IHG
Maro Road, Natadola Bay Natadola
- 7 min walk from Natadola Beach
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. ...
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 ...
Warwick Fiji
Queens Road Korolevu
- 57 min drive from Natadola Beach
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.2/10 Very good! (1,001 reviews)
"Room cleaned daily friendly happy staff mythird trip"
Reviewed on 16 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 - Sunset Dinner Cruise
NZ$128
per adult
88% of travellers recommend
Cloud 9 Day Trip with Return Transfers Plus Food&Bar Credit
NZ$184
per adult
80% of travellers recommend
Captain Cook Cruises Fiji - All Inclusive Island and Reef Day Sail
NZ$182
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
