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
per person
12 Sept - 17 Sept
found 17 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.4/10 Very Good! (512 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
per person
4 Oct - 8 Oct
found 2 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.4/10 Very Good! (512 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 Adventure holidays in New Caledonia
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
per person
4 Oct - 8 Oct
found 2 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.4/10 Very Good! (512 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
Le Méridien Ile des Pins
Baie d'Oro, BP 175, L'Île-des-Pins
Stay at this 5-star luxury hotel in L'Île-des-Pins. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
"Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same ..."
Reviewed on 28 Apr. 2024
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque, BP 18716, Nouméa
The price is AU$309 per night from 5 Aug to 6 Aug
AU$309
5 Aug - 6 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 helpful staff and the comfy rooms in ...
8.8/10 Excellent! (844 reviews)
Perfect spot
"Great location, friendly and helpful staff, beautiful views, walkable to island boats, literally on the beach for swimming and snorkelling. The aquatonic spa was incredible, a great feature of this iconic resort."
Reviewed on 27 Jul. 2025
Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque, Nouméa
The price is AU$254 per night from 7 Aug to 8 Aug
AU$254
7 Aug - 8 Aug
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! (786 reviews)
"Great location however not the most convenient if no car. Great for families and good access to beach."
Reviewed on 13 Jul. 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.