Wala Holidays from NZ$1,053

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Wala 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 NZ$1,362, price is now NZ$1,053 per person
NZ$1,053
per person
26 Aug - 2 Sept
found 21 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.6/10 Excellent! (46 reviews)
I booked the room for my aunty who travelled solo and she enjoyed her stay very much. The staff was very attentive, looked after her, went above and beyond, everything was perfect. The hotel was very well located and it was easy for her to explore the surroundings by foot. I will not hesitate to book the same hotel in the future for myself or recommend it to my family and friends. The staff was also very responsive to my messages - excellent communication. Very satisfied overall.

Reviewed on 2 July 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Save 100% on your flight
Price was NZ$1,748, price is now NZ$1,060 per person
NZ$1,060
per person
26 Aug - 2 Sept
found 21 hours 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

Wala Holiday

Frequently asked questions

How much does a Wala holiday package cost?
You'll find cheap prices from NZ$1,053 on Expedia for your Wala break. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Wala costs.
What are the cheapest months to go to Wala?
You can generally find reduced prices and better availability in May, June and July. Take a look at our cheap Wala holiday packages and you could get some excellent off-season deals.
How many days is enough for Wala?
With a well-planned itinerary, you can easily hit the main Wala sights in a handful of days. But if you want to venture off the beaten track or go on day tours, think about booking your Wala holiday for longer.
How to find the best Wala package deals?
Finding a cheap Wala package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Wala package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Wala holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component individually. And you'll still get the freedom to create a tailored Wala holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Wala?
If you have your Wala holiday dates confirmed, book as soon as you can to snap up some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Wala?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Wala.
  2. Budget wisely: As well as the price of your hotel, you'll need to factor in other expenses. These include food, transportation and flights. Also, put aside some extra funds for unexpected costs that may arise during your trip to Wala.
  3. Set the duration of your trip: Start by listing all the sights and activities you want to experience in Wala. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your accommodation and airfare: Once you've nailed down your travel dates and duration, lock in the perfect Wala holiday package for you.

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.