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 togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Le Méridien Noumea Resort & Spa
Pointe Magnin Nouméa
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.4/10 Very Good! (918 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
The staff were very helpful and friendly. The breakfast and lunch/dinner from the hotel restaurant was very good, although very expensive too. The swimming pool was fantastic. The only disappointing thing was thatbour room was very run down and poor condition. There was black mould on the roof in ...
Reviewed on 15 Jan 2026
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
The price is RM1,171 per night from 19 Jan to 20 Jan
RM1,171
RM1,242 total
19 Jan - 20 Jan
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the comfy rooms in their reviews. ...
8.8/10 Excellent! (865 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, hot tub
Travellers say...
The staff went out of their way to help us. The Spa with Ocean views and fresh air was So relaxing....especially after multiple airline and taxi delays. Snorkeling within the shark net did allow me to see some good fish.
Reviewed on 3 Jan 2026
Sheraton New Caledonia Deva Spa & Golf Resort
Lot 33 Domaine de Dév Bourail
The price is RM870 per night from 19 Jan to 20 Jan
RM870
RM922 total
19 Jan - 20 Jan
includes taxes & fees
Stay at this luxury hotel in Bourail. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Domaine de Deva and Poé Beach are located ...
8.2/10 Very Good! (517 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.
