Vao Holidays from NZ$1,402
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.
Hotel Gondwana - City GREEN
Centre Ville
NZ$1,402
per person
14 Nov - 21 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (126 reviews)
Good basic room with everything you need. Clean and large TV to help get to sleep. Staff was very nice and very helpful. Very nice breakfast
Reviewed on 24 Sept 2026
L'Hôtel du Centre
NZ$1,430
per person
14 Nov - 21 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very good! (134 reviews)
The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk.
The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the washer and dryer located in the bathroom were at an additional cost per day.
Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.
Reviewed on 22 Aug 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$379
4 Oct - 5 Oct
includes taxes & fees
Hôtel KOU-BUGNY
Baie de Kuto L'Ile-des-Pins Province Sud
NZ$311
25 Oct - 26 Oct
includes taxes & fees
9/10 Wonderful! (14 reviews)
"Unsurpassed as courteous and gracious hosts, the people who enhance your stay at the Hotel Kou-Bougny know a think or two about old world French charm combined with the warm respectful Traditional cultural ways of this stunning Pacific Island oasis. Intend to make this a return destination. If you ..."
Reviewed on 17 Sept 2026
Le Domaine Oro, Series by Marriott
Baie d'Oro, BP 175 L'Île-des-Pins
Fully refundableReserve now, pay when you stay
NZ$642
25 Oct - 26 Oct
includes taxes & fees
9/10 Wonderful! (485 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
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,402 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.
