New Caledonia Luxury 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 NZ$616 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
Top flight + Luxury hotel deals in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
per person
29 Oct - 4 Nov
found 14 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (514 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* Luxury holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
per person
29 Oct - 4 Nov
found 14 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (514 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 Luxury New Caledonia Hotels
Le Méridien Noumea Resort & Spa
Pointe Magnin, BP1915, Nouméa
The price is NZ$316 per night from 19 Aug to 20 Aug
NZ$316
19 Aug - 20 Aug
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! (887 reviews)
"The concierge was extremely helpful. The staff were friendly and attentive. Sitting between the pool and the ocean is an enjoyable place to take in the view the food and drink and the sound of people enjoying themselves. The rooms present well and have great views."
Reviewed on 14 Aug. 2025
Sheraton New Caledonia Deva Spa & Golf Resort
Lot 33 Domaine de Dév, Route de Poé B.P. 50, Bourail
The price is NZ$246 per night from 19 Aug to 20 Aug
NZ$246
19 Aug - 20 Aug
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! (511 reviews)
"This property was amazingly beautiful. All the rooms were spread out. The lobby was"
Reviewed on 16 Jul. 2025
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440, Nouméa
Book a stay at this spa hotel in Nouméa. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (682 reviews)
"The first room we stayed in was very dirty and had a dead cockroach and was noisy. So we asked to change. The second room was a little better, but still, I believe that the entire hotel is a little old and so everything gets moldy no matter how much they clean it. The outdoor area is nice, with a ..."
Reviewed on 17 Jun. 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.