New Caledonia Romantic Holidays
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 RM 324 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
Le Méridien Noumea Resort & Spa
Pointe Magnin, BP1915, Nouméa
The price is RM740 per night from 19 Oct to 20 Oct
RM740
RM784 total
19 Oct - 20 Oct
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! (899 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
"We really enjoyed ourselves. The staff were very helpful and friendly, despite the language differences we managed to get everything we needed. The concierge helped with bookings which was wonderful because not all the transport/tourist companies had english speakers. Greatly enjoyed having a cocktail ..."
Reviewed on 12 Oct 2025
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque, BP 18716, Nouméa
The price is RM991 per night from 22 Oct to 23 Oct
RM991
RM1,051 total
22 Oct - 23 Oct
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! (856 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
"I loved my stay at Château Royal"
Reviewed on 5 Oct 2025
Sheraton New Caledonia Deva Spa & Golf Resort
Lot 33 Domaine de Dév, Route de Poé B.P. 50, Bourail
The price is RM781 per night from 19 Oct to 20 Oct
RM781
RM828 total
19 Oct - 20 Oct
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! (512 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
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.
