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$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 + Honeymoon 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,495, price is now NZ$2,283 per person
NZ$2,283
per person
4 Feb - 8 Feb
found 1 day 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* Honeymoon 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,495, price is now NZ$2,283 per person
NZ$2,283
per person
4 Feb - 8 Feb
found 1 day 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 trips4 Night Honeymoon 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,495, price is now NZ$2,283 per person
NZ$2,283
per person
4 Feb - 8 Feb
found 1 day 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 Honeymoon New Caledonia Hotels
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
The price is NZ$497 per night from 8 Jan to 9 Jan
NZ$497
8 Jan - 9 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! (863 reviews)
From the moment we arrived (in fact even before) until we left the staff were so friendly and helpful. The room was very spacious and clean. The facilities were excellent.
Reviewed on 1 Jan 2026
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
The price is NZ$359 per night from 4 Jan to 5 Jan
NZ$359
4 Jan - 5 Jan
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (792 reviews)
Room was very nice, food wasn't great
Reviewed on 31 Dec 2025
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is NZ$344 per night from 4 Jan to 5 Jan
NZ$344
4 Jan - 5 Jan
includes taxes & fees
Stay at this spa 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! (686 reviews)
Staff and amenities were amazing. Great location and plenty to do and see.
Reviewed on 19 Oct 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.
