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 NZ$616 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
Top flight + Romantic hotel deals in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was NZ$2,158, price is now NZ$1,820 per person
NZ$1,820
per person
21 Feb - 28 Feb
found 5 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (517 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet
Reviewed on 24 Mar 2024
Don't see what you're looking for?
See all available trips from Columbus to New Caledonia
View all trips5* Romantic holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was NZ$2,158, price is now NZ$1,820 per person
NZ$1,820
per person
21 Feb - 28 Feb
found 5 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (517 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet
Reviewed on 24 Mar 2024
Don't see what you're looking for?
See all available trips from Columbus to New Caledonia
View all tripsTop Romantic New Caledonia Hotels
Le Méridien Noumea Resort & Spa
Pointe Magnin Nouméa
The price is NZ$378 per night from 5 Dec to 6 Dec
NZ$378
5 Dec - 6 Dec
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 pool and the helpful staff in their reviews. ...
8.4/10 Very Good! (910 reviews)
Staff were exceptional! Limited dining options at the resort and sections were under renovation. Otherwise fantastic ammenities and a very enjoyable, relaxing stay.
Reviewed on 8 Nov 2025
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
The price is NZ$418 per night from 3 Dec to 4 Dec
NZ$418
3 Dec - 4 Dec
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! (858 reviews)
We loved our stay at Chateau Royal Resort. Everything about the Resort is perfect. Very clean, great service, beautiful food - we will definitely stay there again.
Reviewed on 22 Oct 2025
Ramada Hotel & Suites Noumea
7 Rue Louis Bleriot, Anse Vata Nouméa New Caledonia
The price is NZ$207 per night from 4 Dec to 5 Dec
NZ$207
4 Dec - 5 Dec
includes taxes & fees
Stay at this business-friendly hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.4/10 Good! (546 reviews)
Location was ideal for us, walkable to shops, restaurants. Hotel facilities good and prices in hotel bar and restaurant better priced then others outside hotel. Could of done with more staff at peak times, service slow. Towels and some kitchen facilities abit tired or missing, could do with moderising. ...
Reviewed on 11 Sept 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.
