Vao Holidays from AU$1,401

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.
L'Hôtel du Centre

L'Hôtel du Centre

AU$1,401
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Brisbane (BNE) 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

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

Centre Ville
AU$1,421
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9.2/10 Wonderful! (127 reviews)
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

Centre Ville
AU$1,483
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (51 reviews)
good location for the ferry and a clean hotel. A nice concept with the artwork. small but comfortable room.

Reviewed on 26 Sept 2026

Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

Anse Vata
AU$1,883
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.8/10 Excellent! (695 reviews)
Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street.

Reviewed on 13 Oct 2026

Le Domaine Déva, Series by Marriott

Le Domaine Déva, Series by Marriott

AU$1,675
per person
1 Dec - 8 Dec
found 15 hours ago
Return flight included
Sydney (SYD) to Noumea (NOU)
8.2/10 Very good! (535 reviews)
It was perfect

Reviewed on 30 Aug 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
AU$300
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (243 reviews)
"I cannot recommend this highly enough. One of my favourite resorts I've stayed in. A nice place to relax and the beach bungalow was well worth the price to relax with the ocean right there. lots of friendly local dogs on the beach was a bonus too. Great food in the restaurant and the room service ..."

Reviewed on 26 Sept 2026

Oure Lodge Beach Resort
Hôtel KOU-BUGNY

Hôtel KOU-BUGNY

Baie de Kuto L'Ile-des-Pins Province Sud
AU$258
9 Nov - 10 Nov
includes taxes & fees
8.8/10 Excellent! (16 reviews)
"Pros - comfortable beds, so close to beautiful beaches, on site car rental for getting around the island is outstanding, easy airport transfers. Cons - the food at the hotel restaurant is not very good. Raw hamburger,"

Reviewed on 10 Oct 2026

Hôtel KOU-BUGNY
Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott

Baie d'Oro, BP 175 L'Île-des-Pins
Fully refundableReserve now, pay when you stay
AU$357
15 Oct - 16 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

Le Domaine Oro, Series by Marriott
See all 5 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.

Frequently asked questions

How much does a Vao holiday package cost?
Offering great value package deals from AU$1,401 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.