Vao Holidays from NZ$1,007
Book a Hotel + Flight or Car together to unlock savings
- 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.
Hôtel Gondwana - City ART
NZ$1,007
per person
18 Sept - 25 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.6/10 Excellent! (48 reviews)
Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios.
La relacion calidad precio es increible.
Volvería sin ninguna duda. Un auténtico placer.
Reviewed on 14 July 2026
Hotel Gondwana - City GREEN
NZ$1,033
per person
18 Sept - 25 Sept
found 1 day ago
Return 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
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
NZ$386
14 Aug - 15 Aug
includes taxes & fees
8.8/10 Excellent! (237 reviews)
"Beautiful location in secluded island Could do with some entertainment Nice food in restaurant"
Reviewed on 5 Aug 2026
Hôtel KOU-BUGNY
Baie de Kuto L'Ile-des-Pins Province Sud
NZ$356
10 Sept - 11 Sept
includes taxes & fees
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.
Frequently asked questions
How much does a Vao holiday package cost?
Offering great value package deals from NZ$1,007 on Expedia, you'll be pleasantly surprised at how much a holiday to Vao costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Vao?
May, June and July are the best times to look for cheap Vao holiday packages. Opting to travel in quieter months means you can generally find better prices on hotels and flights.
How many days is enough for Vao?
With a well-organised schedule, you can easily hit the main Vao attractions in a few days. But if you want to venture off the beaten track or go on day tours, consider booking your Vao holiday for longer.
How to find the best Vao package deals?
Landing a cheap Vao package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Vao package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Vao holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights individually. Better still, you can tailor your Vao getaway to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Vao?
Land amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for an impromptu Vao getaway.
How to plan a trip to Vao?
- Pick your dates: The things you want to do in Vao and your favourite season can help you decide when to go.
- Budget wisely: In addition to the cost of your accommodation, you should factor in other expenses. These include transportation, flights and food. Also, put aside a little extra for unexpected costs that could crop up during your trip to Vao.
- Decide your trip length: Consider how much time you'd like to spend discovering Vao. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Vao holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
