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$703 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,830, price is now AU$1,830 per person
AU$1,830
per person
14 Apr - 18 Apr
found 1 day ago
Return direct flight included
Brisbane (BNE) to Noumea (NOU)
8.2/10 Very Good! (520 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$1,830, price is now AU$1,830 per person
AU$1,830
per person
14 Apr - 18 Apr
found 1 day ago
Return direct flight included
Brisbane (BNE) to Noumea (NOU)
8.2/10 Very Good! (520 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 trips
Top Adventure New Caledonia Hotels
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
The price is AU$340 per night from 12 Mar to 13 Mar
AU$340
12 Mar - 13 Mar
includes taxes & fees
Stay at this luxury 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 ...
8.8/10 Excellent! (869 reviews)
Both, as well as the spa.
Reviewed on 8 Mar 2026
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
The price is AU$251 per night from 22 Mar to 23 Mar
AU$251
22 Mar - 23 Mar
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! (811 reviews)
Great service from the team and amazing location with spectacular views
Reviewed on 15 Feb 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is AU$264 per night from 8 Apr to 9 Apr
AU$264
8 Apr - 9 Apr
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! (691 reviews)
The staff were very nice and helpful.
Reviewed on 18 Jan 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.
