
Taman Mahajaya Holidays from AU$582
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 Taman Mahajaya Holiday
Reserve a Taman Mahajaya holiday package and get set to experience this interesting city the stress-free way. Think about staying in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining. If a sightseeing tour is on the cards during your trip to Taman Mahajaya, swing by leading attractions like A Famosa, St Pauls Church and Jonker Street Night Market. No matter your travel plans or budget, putting together a tailored Taman Mahajaya holiday is easy with Expedia.
The Latest Taman Mahajaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.





Villa Samadhi by Samadhi - Age 12 and Above Only
Price was AU$2,349, price is now AU$1,148 per person
AU$1,148
per person
9 Sept - 13 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (250 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 June 2025
Taman Mahajaya Holiday
Taman Mahajaya 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 Taman Mahajaya Hotel Deals

Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$26 per night from 29 June to 30 June
AU$26
29 June - 30 June
includes taxes & fees
8.2/10 Very Good! (118 reviews)
"abit dirty"
Reviewed on 24 Nov 2025

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 23 June to 24 June
AU$103
23 June - 24 June
includes taxes & fees
8/10 Very Good! (1,015 reviews)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on 16 June 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 2 July to 3 July
AU$114
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (931 reviews)
"Great service from start to finish."
Reviewed on 7 June 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.
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.











