Ayer Leleh Holidays from NZ$2,338
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Ayer Leleh Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The MEWS KLCC By Arman
Kuala Lumpur City Centre
NZ$2,772
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Pool and location were good.
Some amenities were not working and never got resolved throughout our stay
Reviewed on 31 July 2026
Hotel O Mokka Hotel
Bandar Tun Razak
NZ$2,611
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (46 reviews)
Steve was the best! He understood what was required of our stay for a late check in and was very detailed with his instructions on how to accomplish a self check in after hours.
Reviewed on 26 Mar 2026
Millerz Square, Old Klang Road
NZ$2,546
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (4 reviews)
The apartment was spotless, and everything was in great condition and design, comfortable. Communication with the host was smooth, and they were quick to respond to any questions I had. The location is also ideal, with plenty of restaurants and shops just a short walk away. Overall, I had a very comfortable and enjoyable experience, and I would highly recommend it to anyone looking for a place in the area.
Reviewed on 11 Mar 2025
Ayer Leleh Holiday
Our pick of the best Ayer Leleh Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$112
11 Aug - 12 Aug
includes taxes & fees
8/10 Very good! (1,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"
Reviewed on 7 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$143
25 Aug - 26 Aug
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
NZ$176
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 Aug 2026
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 Leleh
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$71
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does an Ayer Leleh holiday package cost?
You can pick up a holiday package to this top destination from NZ$2,338 on Expedia. But how much your holiday to Ayer Leleh costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Ayer Leleh?
January, February and April are the best times to look for cheap Ayer Leleh holiday packages. Choosing to travel in quieter periods means you'll typically find better prices on hotels and flights.
How many days is enough for Ayer Leleh?
The ideal duration of your Ayer Leleh holiday depends on what you'd like to see and do. Typically, a few days to a week will give you time to tick off all the leading attractions and discover some hidden treasures along the way.
How to find the best Ayer Leleh package deals?
Use Expedia's handy filters to help you find some fabulous Ayer Leleh package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Ayer Leleh package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book an Ayer Leleh holiday as a package?
You can enjoy significant savings on your next Ayer Leleh break by booking a tailored holiday package. Check the "Package" heading, then select your destination and travel dates to view the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Ayer Leleh?
Secure 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 an impromptu Ayer Leleh getaway.
How to plan a trip to Ayer Leleh?
- Pick the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to go to Ayer Leleh.
- Figure out your budget: Make sure you have enough money to cover everything from meals and transportation to experiences and flights. Your hotel will likely be the biggest expense during your trip to Ayer Leleh.
- Decide how long to go away for: Now that you're more familiar with Ayer Leleh, you can work out the perfect length of your break. Pull together a draft itinerary and allocate enough time to get through everything on your must-do list.
- Bundle your airfare and accommodation: After you've settled on your dates and duration, lock in the perfect Ayer Leleh holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
