Coral Coast Romantic 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 + Romantic hotel deals in Coral Coast

Price found within the past 48 hours. Click for updated prices.
OUTRIGGER Fiji Beach Resort

OUTRIGGER Fiji Beach Resort

AU$1,455
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,001 reviews)
Ideal for young families but not cheap and the food was only good not great.

Reviewed on 30 Sept 2026

Warwick Fiji

Warwick Fiji

AU$1,518
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very good! (999 reviews)
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

AU$1,677
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very good! (1,004 reviews)
I stayed in the reef Bure room which was insanely gorgeous with unmatched views with your own private beach access. Very spacious and clean on the far east of the resort. We were generously provided with many complimentary extras such as a buggy, minibar, 30 min massage and a bottle of wine waiting for us in the room. This resort is located on a natural beach so winds were constant since we arrived which was a little disappointing (mid September). Resort had many water activities to participate in when the weather was good like snorkelling, kayaking, jet skiing etc. I will say they’re are big on booking a reservation at certain restaurants and this is done by calling the front desk. Conveniently front desk will only answer these calls when they feel like it and if you decide to just show up to a restaurant due to this, be prepared to face attitude, salt face and lecturing about booking. Unfortunately, due to this system of deciding when to answer our calls we missed out on our massage. I was happy to pay for that regardless to extent the duration however no one wanted to answer. Resort is beautiful however I wish we were given a proper tour, we got quite lost our first night as we arrived in the evening we nearly made our way out of the resort with all the twists and turns, forget about directions or signs. You are on your own to navigate the huge property which the public can also access with cars and buses. Personally I wouldn’t return. I value experience 1st

Reviewed on 1 Oct 2026

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

AU$1,971
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,008 reviews)
Loved the property, super friendly staff

Reviewed on 1 Oct 2026

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay

AU$1,738
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,008 reviews)
Beautiful estate, excellent service. It is a resort away from everyday city life. Plan to manage activities, food, and drinks in one location.

Reviewed on 30 Sept 2026

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

5* Romantic holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
Warwick Fiji

Warwick Fiji

AU$1,518
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very good! (999 reviews)
Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

AU$1,677
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.4/10 Very good! (1,004 reviews)
I stayed in the reef Bure room which was insanely gorgeous with unmatched views with your own private beach access. Very spacious and clean on the far east of the resort. We were generously provided with many complimentary extras such as a buggy, minibar, 30 min massage and a bottle of wine waiting for us in the room. This resort is located on a natural beach so winds were constant since we arrived which was a little disappointing (mid September). Resort had many water activities to participate in when the weather was good like snorkelling, kayaking, jet skiing etc. I will say they’re are big on booking a reservation at certain restaurants and this is done by calling the front desk. Conveniently front desk will only answer these calls when they feel like it and if you decide to just show up to a restaurant due to this, be prepared to face attitude, salt face and lecturing about booking. Unfortunately, due to this system of deciding when to answer our calls we missed out on our massage. I was happy to pay for that regardless to extent the duration however no one wanted to answer. Resort is beautiful however I wish we were given a proper tour, we got quite lost our first night as we arrived in the evening we nearly made our way out of the resort with all the twists and turns, forget about directions or signs. You are on your own to navigate the huge property which the public can also access with cars and buses. Personally I wouldn’t return. I value experience 1st

Reviewed on 1 Oct 2026

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

AU$1,971
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,008 reviews)
Loved the property, super friendly staff

Reviewed on 1 Oct 2026

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

3 Night Romantic holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
The Naviti Resort

The Naviti Resort

AU$1,260
per person
12 Dec - 15 Dec
found 3 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8/10 Very good! (914 reviews)
Warwick Fiji

Warwick Fiji

AU$1,398
per person
12 Dec - 15 Dec
found 3 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
8.2/10 Very good! (999 reviews)
InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

AU$1,973
per person
12 Dec - 15 Dec
found 3 hours ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
9.4/10 Exceptional! (1,008 reviews)
Loved the property, super friendly staff

Reviewed on 1 Oct 2026

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

4 Night Romantic holidays in Coral Coast

Price found within the past 48 hours. Click for updated prices.
OUTRIGGER Fiji Beach Resort

OUTRIGGER Fiji Beach Resort

AU$1,455
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,001 reviews)
Ideal for young families but not cheap and the food was only good not great.

Reviewed on 30 Sept 2026

Warwick Fiji

Warwick Fiji

AU$1,518
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very good! (999 reviews)
Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa

AU$1,466
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
7.8/10 Good! (1,006 reviews)
It’s a beautiful spot with everything you need (spa, activities, a pool). Despite dated, it is very clean and well maintained. Although the food selection is basic, the prices are decent. Would visit again!

Reviewed on 28 Sept 2026

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

How to find romantic Coral Coast holiday packages on Expedia?

How can I book a romantic getaway in Coral Coast?

Find your dream romantic Coral Coast getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Coral Coast.

How can I find cheap Coral Coast romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Coral Coast with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Coral Coast?

In your search, you can apply search filters for Coral Coast trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Coral Coast, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Coral Coast holiday deals?

Plan your ultimate couple’s getaway in Coral Coast with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Coral Coast using Expedia?

For last-minute romantic holiday package deals in Coral Coast, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Coral Coast?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Coral Coast. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Coral Coast?

Escape the weekly grind with fantastic couple’s weekend getaways in Coral Coast. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Coral Coast?

Discover the ultimate luxury romantic packages in Coral Coast with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Coral Coast holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Coral Coast getaway easy. Plus, booking a package with Expedia could save you money, too, making a Coral Coast holiday for couples all the more attractive.

Top Romantic Coral Coast Hotels

InterContinental Fiji Golf Resort & Spa by IHG

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. ...
9.4/10 Exceptional! (1,001 reviews)
"Loved the property, super friendly staff"

Reviewed on 1 Oct 2026

InterContinental Fiji Golf Resort & Spa by IHG
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,004 reviews)
"I stayed in the reef Bure room which was insanely gorgeous with unmatched views with your own private beach access. Very spacious and clean on the far east of the resort. We were generously provided with many complimentary extras such as a buggy, minibar, 30 min massage and a bottle of wine waiting ..."

Reviewed on 1 Oct 2026

Shangri-La Yanuca Island, Fiji
Warwick Fiji

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 ...
Warwick Fiji
See all 455 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
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$162
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$113
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.