Ayer Leleh Holidays from AU$635
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Ayer Leleh Holiday
Come and experience this wonderful city for yourself with an Ayer Leleh holiday package. Consider spending a few days in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining, and your time here is sure to be unforgettable. If your trip to Ayer Leleh includes a little sightseeing, check out famous attractions like A Famosa, St Pauls Church and Jonker Street Night Market. Your ultimate Ayer Leleh holiday is only clicks away. Search accommodation, flights and more on Expedia for a getaway that's tailored to suit your travel style.
The Latest Ayer Leleh Holiday Deals
Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
AU$635
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
The check-in was a bit confusing but overall the apartment was pretty good and the location was very convenient.
Reviewed on 13 Sept 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$756
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return.
Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water.
Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day.
Lovely rooftop pool.
Reviewed on 9 Sept 2026
Ayer Leleh Holiday
Ayer Leleh Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
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
AU$90
16 Sept - 17 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Reviewed on 5 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$121
16 Sept - 17 Sept
includes taxes & fees
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$71
16 Sept - 17 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 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
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
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 AU$635 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.
