Ayer Leleh Holidays from AU$877

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,761, price is now AU$877 per person
AU$877
per person
3 Dec - 9 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$18,173, price is now AU$1,551 per person
AU$1,551
per person
1 Dec - 6 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$5,888, price is now AU$1,956 per person
AU$1,956
per person
26 Dec - 2 Jan
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$3,140, price is now AU$1,320 per person
AU$1,320
per person
3 Dec - 9 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,643, price is now AU$1,120 per person
AU$1,120
per person
3 Dec - 9 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (42 reviews)
The staff was lovely and accomodating. The rooms were spacious. Very large balcony to chill on. Kitchen and dinning in was great too havijng all that you can possibly need for some home cooking. Rooms had AC and FANs, TV and WIFI throughout. Some fantastic views and roof pool was amazing. Thank you, i love it at your apartment.

Reviewed on 6 Oct 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$105 per night from 24 Oct to 25 Oct
AU$105
24 Oct - 25 Oct
includes taxes & fees
7.8/10 Good! (1,010 reviews)
"Good"

Reviewed on 19 Oct 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$147 per night from 26 Oct to 27 Oct
AU$147
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (227 reviews)
"Great hospitality."

Reviewed on 13 Oct 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$155 per night from 31 Oct to 1 Nov
AU$155
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"

Reviewed on 20 Sept 2025

Doubletree by Hilton Melaka
See all 750 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 walkable 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 culturally rich 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)
Cool Ghost Museum Melaka

Melaka: Cool Ghost Museum E-Ticket

AU$9
per adult
Melaka: Cool Ghost Museum E-Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Ayer Leleh

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.