New Caledonia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

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

  • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Le Méridien Noumea Resort & Spa
Le Méridien Noumea Resort & Spa
5 out of 5
Pointe Magnin, BP1915, Nouméa
  • 14 min walk from Anse Vata Beach
The price is RM706 per night from 3 Aug to 4 Aug
RM706
RM748 total
3 Aug - 4 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Nouméa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. ...
8.4/10 Very Good! (881 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Travellers say...
"The onsite restaurant isn’t open, only bar snacks available."

Reviewed on 27 Jun 2025

Le Méridien Noumea Resort & Spa
Chateau Royal Beach Resort and Spa
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque, BP 18716, Nouméa
  • 13 min walk from Anse Vata Beach
The price is RM1,112 per night from 7 Jul to 8 Jul
RM1,112
RM1,179 total
7 Jul - 8 Jul
includes taxes & fees
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
8.8/10 Excellent! (842 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub

Travellers say...
"The resort was very clean and modern. The staff were friendly and accommodating. The hotel is well located next to a nice beach and a strip of restaurants and eateries."

Reviewed on 1 Jun 2025

Chateau Royal Beach Resort and Spa
Sheraton New Caledonia Deva Spa & Golf Resort
Sheraton New Caledonia Deva Spa & Golf Resort
5 out of 5
Lot 33 Domaine de Dév, Route de Poé B.P. 50, Bourail
  • 3 hours drive from Anse Vata Beach
The price is RM498 per night from 15 Jul to 16 Jul
RM498
RM528 total
15 Jul - 16 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Bourail. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Domaine de Deva and Poé Beach are located ...
8.2/10 Very Good! (509 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Travellers say...
"Staff and management were amazing in very very tough conditions."

Reviewed on 14 May 2024

Sheraton New Caledonia Deva Spa & Golf Resort
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.