Ayer Leleh Holidays from AU$397

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
Price was AU$5,206, price is now AU$397 per person
AU$397
per person
6 Nov - 10 Nov
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
Jalan Dang Wangi
Price was AU$1,576, price is now AU$730 per person
AU$730
per person
24 Oct - 31 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
The Très Hotel

The Très Hotel

3 out of 5
Save 100% on your flight
Price was AU$1,003, price is now AU$532 per person
AU$532
per person
24 Oct - 31 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,115, price is now AU$629 per person
AU$629
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (14 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.

Reviewed on 17 Jul. 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,134, price is now AU$679 per person
AU$679
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (485 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

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, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 25 Aug to 26 Aug
AU$104
25 Aug - 26 Aug
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug. 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 2 Sept to 3 Sept
AU$143
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (216 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott 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$160 per night from 1 Sept to 2 Sept
AU$160
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on 18 Aug. 2025

Doubletree by Hilton Melaka
See all 688 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

Discover the most popular places to visit in Ayer Leleh

Jonker Street Night Market

Jonker Street Night Market

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Ayer Leleh

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$123
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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$397 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.