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

Pointe Magnin, BP1915, Nouméa
  • 14 min walk from Anse Vata Beach
The price is RM743 per night from 31 Jul to 1 Aug
RM743
RM788 total
31 Jul - 1 Aug
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 pool and the helpful staff in our reviews. ...
8.4/10 Very Good! (882 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
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! (844 reviews)

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

Perfect spot
"Great location, friendly and helpful staff, beautiful views, walkable to island boats, literally on the beach for swimming and snorkelling. The aquatonic spa was incredible, a great feature of this iconic resort."

Reviewed on 27 Jul 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 RM578 per night from 31 Jul to 1 Aug
RM578
RM613 total
31 Jul - 1 Aug
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! (511 reviews)

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

Travellers say...
"This property was amazingly beautiful. All the rooms were spread out. The lobby was"

Reviewed on 16 Jul 2025

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.