Vao Holidays from AU$985

Book a Hotel + Flight or Car together to unlock savings

Photo by MetMan

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Vao Holiday

Take the hassle out of organising your next big adventure with a Vao holiday package. Whether you're visiting for its food, history, art or something else, this city offers countless exciting experiences to delve into. If your trip to Vao includes a little sightseeing, don't miss renowned attractions like Grotte de Hortense, Kuto Beach and Brush Island. Stop daydreaming and start doing. Browse the range of options on Expedia today and put your Vao holiday plans into action!

The Latest Vao Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was AU$1,201, price is now AU$985 per person
AU$985
per person
18 Aug - 23 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (46 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

Hotel Gondwana - City GREEN

3 out of 5
Price was AU$1,278, price is now AU$1,005 per person
AU$1,005
per person
18 Aug - 23 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) 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

Vao Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Closest Airport
Ile de Pins (ILP)
Population
1,850
Max Temp Winter
21ºC
Max Temp Summer
27ºC
Top Sights
Grotte de Hortense, Pic NGa and Plage dOro

Our pick of the best Vao Hotel Deals

Oure Lodge Beach Resort

Oure Lodge Beach Resort

Baie de Kanumera BP170 L'Île-des-Pins
Fully refundableReserve now, pay when you stay
The price is AU$324 per night from 19 July to 20 July
AU$324
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (234 reviews)
"Excellent location right on the beach with beautiful snorkelling spots. Beach chairs, kayaks and snorkelling equipment all available for free. Staff were lovely and accommodating. Room was spacious, clean and comfortable. I would definitely stay here again."

Reviewed on 10 July 2026

Oure Lodge Beach Resort
Hôtel KOU-BUGNY

Hôtel KOU-BUGNY

Baie de Kuto L'Ile-des-Pins Province Sud
The price is AU$302 per night from 25 July to 26 July
AU$302
25 July - 26 July
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

Hôtel KOU-BUGNY
See all 4 properties in Vao
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Vao holiday package cost?
Offering great value package deals from AU$985 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?

  1. Pick your dates: The things you want to do in Vao and your favourite season can help you decide when to go.
  2. 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.
  3. 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.
  4. 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.

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.