Vao Holidays from NZ$980
Book a Hotel + Flight or Car together to unlock savings
Photo by MetMan
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Vao Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Gondwana - City GREEN
Price was NZ$2,206, price is now NZ$1,849 per person
NZ$1,849
per person
8 Aug - 12 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (123 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.
Reviewed on 5 Apr 2026
Sheraton New Caledonia Deva Spa & Golf Resort
Price was NZ$3,100, price is now NZ$3,100 per person
NZ$3,100
per person
1 Aug - 8 Aug
found 23 hours ago
Return direct flight included
Auckland (AKL) 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
Vao Holiday
Our pick of the best Vao Hotel Deals
Oure Lodge Beach Resort
Baie de Kanumera BP170 L'Île-des-Pins
Fully refundableReserve now, pay when you stay
The price is NZ$393 per night from 2 July to 3 July
NZ$393
2 July - 3 July
includes taxes & fees
8.8/10 Excellent! (233 reviews)
"Our stay has been amazing. The beach right in front of the property is stunning and you are at a short distance of Kuto beach and Kanumera Bay. The staff was extremely helpful and friendly, and impressed us by predicting our needs either for an airport pickup or to ensuring we were grabbing dinner ..."
Reviewed on 11 June 2026
Hôtel KOU-BUGNY
Baie de Kuto L'Ile-des-Pins Province Sud
The price is NZ$362 per night from 27 June to 28 June
NZ$362
27 June - 28 June
includes taxes & fees
9.6/10 Exceptional! (4 reviews)
"Great location. Clean but a bit worn-out room. Comfortable large bed with good quality cotton white linen. Daily room service. Efficient air-conditioning when needed. Beautiful surrounding nature. Helpful staff. Restaurant right on the beach with great food."
Reviewed on 31 May 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
