Ayer Leleh Holidays from NZ$2,309
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
The Latest Ayer Leleh Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
per person
2 Aug - 9 Aug
found 11 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (227 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.
Reviewed on 27 Jun. 2025
Eaton Residences KLCC
Kuala Lumpur City Centre
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)
Just fantastic and we’ll be returning on our next day in KUALALUMPUR 👌
Host was absolutely brilliant.he took care of us right to the apartment informed us of what the rules were,etc.
The views from the apartment are brilliant
Just everything was perfect
Reviewed on 13 Dec. 2024
Ayer Leleh Holiday
Our pick of the best Ayer Leleh Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 17 July to 18 July
NZ$111
17 July - 18 July
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"Internet connection sporadic."
Reviewed on 29 Jun. 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 15 July to 16 July
NZ$154
15 July - 16 July
includes taxes & fees
8.8/10 Excellent! (872 reviews)
"Breakfast was great"
Reviewed on 29 Jun. 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 15 July to 16 July
NZ$153
15 July - 16 July
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good comfortable stay. Will definitely go back."
Reviewed on 14 Jun. 2025
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.
Frequently asked questions
Discover the most popular places to visit in Ayer Leleh
Jonker Street Night Market
4.5/5(20 reviews)
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.
A Famosa
4/5(14 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Melaka Straits Mosque
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this culturally rich area.
What to do in Ayer Leleh
eSIM: Airalo Malaysia Package
NZ$4
per traveller
100% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$67
per adult
88% of travellers recommend
The Best of Malacca: A Journey Through Time and Culture
NZ$133
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.