Ayer Pa'abas Holidays from NZ$2,071

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 Ayer Pa'abas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,740, price is now NZ$2,071 per person
NZ$2,071
per person
5 Sept - 12 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (31 reviews)
Good value and convenient location

Reviewed on 9 June 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,230 per person
NZ$2,230
per person
5 Sept - 10 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,905, price is now NZ$2,248 per person
NZ$2,248
per person
5 Sept - 10 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Good location spacious rooms. Not the best condition rooms tho.

Reviewed on 18 Feb 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$2,754, price is now NZ$2,152 per person
NZ$2,152
per person
5 Sept - 10 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (431 reviews)
Overall, a very nice stay. Clean and very comfortable rooms, everything worked. Good service. The breakfast was the disappointment. No buffet so they asked guests to preorder, then the next morning told me they didn’t have what I ordered. And it was mostly ordinary The pools were great but full of disorderly kids Great location

Reviewed on 1 July 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,862, price is now NZ$2,261 per person
NZ$2,261
per person
5 Sept - 10 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Ayer Pa'abas Holiday

Our pick of the best Ayer Pa'abas Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 2 July to 3 July
NZ$125
2 July - 3 July
includes taxes & fees
8/10 Very good! (1,002 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."

Reviewed on 25 June 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 26 July to 27 July
NZ$146
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 20 June 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 803 properties in Ayer Pa'abas
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.

What to do in Ayer Pa'abas

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$49
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$9
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Ayer Pa'abas

Frequently asked questions

How much does an Ayer Pa'abas holiday package cost?
Offering great value package deals from NZ$2,071 on Expedia, you'll be pleasantly surprised at how much a holiday to Ayer Pa'abas costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Ayer Pa'abas?
If you're hoping to score a cheap Ayer Pa'abas holiday package, consider planning a trip in January, February and April. You're likely to find better rates on airfares and hotels during these months — perfect for travellers wishing to save money.
How many days is enough for Ayer Pa'abas?
Usually, a handful of days is enough to see the major attractions during your Ayer Pa'abas holiday. However, if you'd like to have time to unwind or take day tours, consider extending your itinerary.
How to find the best Ayer Pa'abas package deals?
Finding a cheap Ayer Pa'abas package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most economical Ayer Pa'abas package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book an Ayer Pa'abas holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Ayer Pa'abas holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Ayer Pa'abas?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Ayer Pa'abas break.
How to plan a trip to Ayer Pa'abas?

  1. Choose your dates: What you'd like to do in Ayer Pa'abas and your preferred season will help you decide when to travel.
  2. Set your budget: Consider expenses such as flights, transportation and food when working out how much to put aside for your trip to Ayer Pa'abas. Then, pick a property that suits your budget, whether that's an economical option or a deluxe retreat.
  3. Decide how long to go away for: Now that you know more about Ayer Pa'abas, you can work out the ideal length of your holiday. Create a rough itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your accommodation and airfare: Once you've settled on your dates and duration, book the perfect Ayer Pa'abas 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.