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 togetherSave up to AU$2,500 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 + 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$1,460, price is now AU$1,460 per person
AU$1,460
per person
5 June - 9 June
found 4 hours ago
Return direct flight included
Sydney (SYD) to Noumea (NOU)
8.2/10 Very Good! (525 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 2026
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$1,460, price is now AU$1,460 per person
AU$1,460
per person
5 June - 9 June
found 4 hours ago
Return direct flight included
Sydney (SYD) to Noumea (NOU)
8.2/10 Very Good! (525 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to New Caledonia
View all trips4 Night 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$1,460, price is now AU$1,460 per person
AU$1,460
per person
5 June - 9 June
found 4 hours ago
Return direct flight included
Sydney (SYD) to Noumea (NOU)
8.2/10 Very Good! (525 reviews)
The resort is great and the lagoon is magic
Reviewed on 11 Apr 2026
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 Nouméa
The price is AU$328 per night from 10 May to 11 May
AU$328
10 May - 11 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! (875 reviews)
Fully equipped kitchen, ocean and pool views. Beautiful hotel with great staff. Quiet and peaceful. Only downside is that the “French” spa (which looks awesome btw) requires little tight swimmer shorts to enter, perhaps normal for French but others countries we didn’t usually wear it.
Reviewed on 16 Apr 2026
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
The price is AU$210 per night from 28 May to 29 May
AU$210
28 May - 29 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! (827 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 AU$262 per night from 27 May to 28 May
AU$262
27 May - 28 May
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.
