Ayer Leleh Holidays from AU$895

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,850, price is now AU$895 per person
AU$895
per person
7 Sept - 13 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
Room was clean. Good location. Only negative was my room had no blind with the corridor light shining into the room all night, I had to wear my eye mask.

Reviewed on 21 July 2026

Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,973, price is now AU$1,547 per person
AU$1,547
per person
2 Oct - 5 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on 28 Apr 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$3,650, price is now AU$1,729 per person
AU$1,729
per person
30 Sept - 5 Oct
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,454, price is now AU$1,186 per person
AU$1,186
per person
7 Sept - 13 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on 28 July 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$5,458, price is now AU$2,761 per person
AU$2,761
per person
1 Oct - 6 Oct
found 17 hours ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
No reviews

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 11 Aug to 12 Aug
AU$92
11 Aug - 12 Aug
includes taxes & fees
8/10 Very good! (1,009 reviews)
"0k"

Reviewed on 30 July 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 AU$124 per night from 27 Aug to 28 Aug
AU$124
27 Aug - 28 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 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 793 properties in Ayer Leleh
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Ayer Leleh

Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$7
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Ayer Leleh

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$895 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.