New Caledonia Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism New Caledonia
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Romantic hotel deals in New Caledonia

Price found within the past 48 hours. Click for updated prices.
Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

Anse Vata
CA $4,902
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Noumea (NOU)
8.8/10 Excellent! (694 reviews)
Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

CA $5,117
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Noumea (NOU)
9/10 Wonderful! (485 reviews)
Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same restaurant for a few days.

Reviewed on Apr 28, 2024

Le Domaine Deva, Series by Marriott

Le Domaine Deva, Series by Marriott

CA $4,923
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Noumea (NOU)
8.2/10 Very good! (535 reviews)
It was perfect

Reviewed on Aug 30, 2026

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

5* Romantic holidays in New Caledonia

Price found within the past 48 hours. Click for updated prices.
Le Domaine Deva, Series by Marriott

Le Domaine Deva, Series by Marriott

CA $4,923
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Noumea (NOU)
8.2/10 Very good! (535 reviews)
It was perfect

Reviewed on Aug 30, 2026

Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

CA $5,117
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Noumea (NOU)
9/10 Wonderful! (485 reviews)
Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same restaurant for a few days.

Reviewed on Apr 28, 2024

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

Plan unforgettable romantic New Caledonia vacations

What are some of the benefits of booking a romantic New Caledonia vacation?

When booking a romantic New Caledonia vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Australia - New Zealand and the South Pacific.

How can I find the best vacation packages for couples?

If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the New Caledonia destination, and you'll be met with an array of options for you and your partner to enjoy.

Can I find cheap romantic vacations for 2 in New Caledonia?

Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $4,902 and can enjoy savings of up to 2 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first.

What do I need to consider when booking a romantic getaway in New Caledonia?

Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout New Caledonia certainly come in handy here.

What amenities should I look for in a luxury romantic vacation?

If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to New Caledonia.

Can I book a romantic New Caledonia vacation with a hot tub?

Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them.

How can I find romantic vacation getaways that are all-inclusive?

An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your New Caledonia search.

Can I book a romantic trip to New Caledonia that is fully refundable?

Several romantic New Caledonia vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements.

Why should I book a romantic vacation with Expedia?

Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage.

Romantic Hotels in New Caledonia

Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

Baie d'Oro, BP 175 L'Île-des-Pins
  • 3 hours drive from Anse Vata Beach
CA $512
CA $543 total
Oct 14 - Oct 15
includes taxes & fees
Book a stay at this luxury hotel in L'Île-des-Pins. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (485 reviews)
"Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same ..."

Reviewed on Apr 28, 2024

Le Domaine Oro, Series by Marriott
Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott

Pointe Magnin Nouméa
  • 14 min walk from Anse Vata Beach
CA $296
CA $314 total
Sep 26 - Sep 27
includes taxes & fees
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.4/10 Very good! (935 reviews)
"Very comfortable bed, tasty breakfast - wide rsnge of foods. Unfortunately Very difficult to find the hotel, not marked on the main road. I was charged twice - the refund will take up ti 90 days - terrible!"

Reviewed on May 29, 2026

Le Domaine Nouméa, Series by Marriott
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
  • 13 min walk from Anse Vata Beach
CA $315
CA $334 total
Oct 10 - Oct 11
includes taxes & fees
Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the comfy rooms in our ...
8.8/10 Excellent! (897 reviews)
"An excellent stay thanks."

Reviewed on Sep 12, 2026

Chateau Royal Beach Resort and Spa
See all 90 properties in New Caledonia
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

Picture 1 for Activity Country Tour

Noumea : Country Tour (2h30) with LYVAI

CA $62
per adult
Noumea : Country Tour (2h30) with LYVAI
Water Taxi Signal Island Turtle Tour for cruisers

Water Taxi Signal Island Turtle Tour for cruisers

CA $88
per adult
94% of travellers recommend
Water Taxi Signal Island Turtle Tour for cruisers
Master Island turtle tour for cruisers

Master Island turtle tour for cruisers

CA $102
per adult
Master Island turtle tour for cruisers
See all activities in New Caledonia

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.