New Caledonia Honeymoon 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$2,400 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 + Honeymoon hotel deals in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to New Caledonia
View all trips5* Honeymoon holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to New Caledonia
View all tripsTop Honeymoon New Caledonia Hotels
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
The price is NZ$393 per night from 14 May to 15 May
NZ$393
14 May - 15 May
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the comfy rooms in their reviews. ...
8.8/10 Excellent! (877 reviews)
The hotel is impressive and has wonderful grounds along the beach .We were not there in the peak season so the main restaurant was open only 3 days and constrained times for other ones. This was the only thing otherwise it was excellent.
Reviewed on 30 Apr 2026
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
The price is NZ$254 per night from 29 May to 30 May
NZ$254
29 May - 30 May
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (828 reviews)
Balcony view over park & out to sea always made breakfast a delight.
Reviewed on 26 Apr 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is NZ$318 per night from 2 June to 3 June
NZ$318
2 June - 3 June
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (692 reviews)
Bit old
Reviewed on 24 Mar 2026
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.
