New Caledonia Adventure 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 AU$703 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 + Adventure 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 AU$2,561, price is now AU$2,561 per person
AU$2,561
per person
27 Dec - 3 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) 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* Adventure holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was AU$2,561, price is now AU$2,561 per person
AU$2,561
per person
27 Dec - 3 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) 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 Adventure New Caledonia Hotels
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque, BP 18716, Nouméa
The price is AU$360 per night from 18 Oct to 19 Oct
AU$360
18 Oct - 19 Oct
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 helpful staff and the comfy rooms in ...
8.8/10 Excellent! (856 reviews)
"I loved my stay at Château Royal"
Reviewed on 5 Oct 2025
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque, Nouméa
The price is AU$248 per night from 30 Oct to 31 Oct
AU$248
30 Oct - 31 Oct
includes taxes & fees
Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (788 reviews)
"On the beach, great service, room clean and comfortable but dated"
Reviewed on 23 Sept 2025
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440, Nouméa
The price is AU$278 per night from 16 Nov to 17 Nov
AU$278
16 Nov - 17 Nov
includes taxes & fees
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! (684 reviews)
"I liked the proximity to the plage, l'atelier gourmand and le Baie de Citron. I thought the breakfast was overpriced."
Reviewed on 24 Aug 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.
