
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$2,281, price is now AU$2,241 per person
AU$2,241
per person
15 Aug - 20 Aug
found 12 hours ago
Return direct flight included
Canberra (CBR) to Noumea (NOU)
8.2/10 Very good! (532 reviews)
We booked a garden view room. The room was big and overall the property was great.
The spa pool was closed and some of the restaurants were working in non traditional hours during our stay.
Staff was friendly and extremely helpful.
We were disappointed with the experience we had with our keys. We were allocated a room for the two nights and every time we came out of the room, we needed to spend 30-60 minutes to get back to our room, because our door lock was not working. In a two night stay we got technicians visiting the room 4 times, not something we would expect in a 5 star property.
We ended up leaving the property sooner than planned because of not wanting to handle another technician visit to the room - In morning as we prepared to go for breakfast, we tested the keys prior to leaving the room and they were again not working.
Reviewed on 6 June 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$2,281, price is now AU$2,241 per person
AU$2,241
per person
15 Aug - 20 Aug
found 12 hours ago
Return direct flight included
Canberra (CBR) to Noumea (NOU)
8.2/10 Very good! (532 reviews)
We booked a garden view room. The room was big and overall the property was great.
The spa pool was closed and some of the restaurants were working in non traditional hours during our stay.
Staff was friendly and extremely helpful.
We were disappointed with the experience we had with our keys. We were allocated a room for the two nights and every time we came out of the room, we needed to spend 30-60 minutes to get back to our room, because our door lock was not working. In a two night stay we got technicians visiting the room 4 times, not something we would expect in a 5 star property.
We ended up leaving the property sooner than planned because of not wanting to handle another technician visit to the room - In morning as we prepared to go for breakfast, we tested the keys prior to leaving the room and they were again not working.
Reviewed on 6 June 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$410 per night from 21 July to 22 July
AU$410
21 July - 22 July
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! (887 reviews)
"We had an absolutely fantastic stay and couldn’t fault a thing. The hotel exceeded our expectations in every way. The staff were exceptional—genuinely warm, incredibly helpful, and all spoke excellent English, which made everything effortless. A special mention to the cleaning team, who were outstanding ..."
Reviewed on 17 June 2026

Hilton Noumea La Promenade Residences
109 Promenade Roger Laroque Nouméa
The price is AU$255 per night from 9 July to 10 July
AU$255
9 July - 10 July
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! (839 reviews)
"Great place to relax after two weeks on the water."
Reviewed on 5 June 2026

Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is AU$250 per night from 10 July to 11 July
AU$250
10 July - 11 July
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.
Activities

FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI
AU$42
per adult

Water Taxi Signal Island Turtle Tour for cruisers
AU$88
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












