Vao Vacations from ￥316,835
Book a Hotel + Flight or Car together to unlock savings
Photo by MetMan
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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 Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Gondwana - City GREEN
Price was ￥336,980, price is now ￥320,890 per person
￥320,890
per person
Sep 7 - Sep 12
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Apr 5, 2026
Sheraton New Caledonia Deva Spa & Golf Resort
Price was ￥327,720, price is now ￥327,720 per person
￥327,720
per person
Aug 23 - Aug 28
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jun 6, 2026
Find the Best Vao Vacation Packages
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 ￥32,242 per night from Jun 21 to Jun 22
￥32,242
￥36,701 total
Jun 21 - Jun 22
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 Jun 11, 2026
Hôtel KOU-BUGNY
Baie de Kuto L'Ile-des-Pins Province Sud
The price is ￥32,573 per night from Jun 27 to Jun 28
￥32,573
￥33,596 total
Jun 27 - Jun 28
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 May 31, 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.
