Wala Holidays from NZ$1,935

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$2,108, price is now NZ$1,935 per person
NZ$1,935
per person
14 July - 17 July
found 22 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.6/10 Excellent! (45 reviews)
Clean, quiet lovely staff

Reviewed on 25 Nov 2025

Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was NZ$2,436, price is now NZ$2,436 per person
NZ$2,436
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
8.2/10 Very Good! (529 reviews)
The resort is great and the lagoon is magic

Reviewed on 11 Apr 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was NZ$2,153, price is now NZ$1,962 per person
NZ$1,962
per person
14 July - 17 July
found 22 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

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.