Taman Mahajaya Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Vacation
Book a custom vacation package to Taman Mahajaya and start looking forward to your next great escape. Stay in the neighborhood of Malacca International Trade Centre, which is great for culture and dining, for a real taste of this vibrant city. A trip to Taman Mahajaya is a wonderful opportunity to do a bit of sightseeing. Be sure to stop by big-name attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Expedia can help you escape the everyday. Tailor your vacation to Taman Mahajaya to match your travel style, whatever that may be!
Top Taman Mahajaya Vacation Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Price was CA $1,906, price is now CA $1,789 per person
CA $1,789
per person
Jul 18 - Jul 19
found 14 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (548 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.
Reviewed on May 3, 2026
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was CA $1,996, price is now CA $1,810 per person
CA $1,810
per person
Jul 18 - Jul 19
found 14 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on Mar 8, 2026
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
Price was CA $2,756, price is now CA $2,524 per person
CA $2,524
per person
Jun 26 - Jun 30
found 20 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (1,039 reviews)
Clean room and extremely helpful staff
Reviewed on Apr 17, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $1,958, price is now CA $1,797 per person
CA $1,797
per person
Jul 18 - Jul 19
found 14 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout.
Reviewed on May 11, 2026
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 CA $20 per night from May 18 to May 19
CA $20
CA $26 total
May 18 - May 19
includes taxes & fees
8.2/10 Very Good! (118 reviews)
abit dirty
Reviewed on Nov 24, 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $79 per night from May 29 to May 30
CA $79
CA $100 total
May 29 - May 30
includes taxes & fees
8/10 Very Good! (1,000 reviews)
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...
Reviewed on May 11, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Jun 3 to Jun 4
CA $122
CA $137 total
Jun 3 - Jun 4
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
G great hotel for the price point. Staff and service is excellent. Food options though are very limited.
Reviewed on May 11, 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.
Discover the most popular places to visit in Taman Mahajaya
A Famosa
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Taman Mahajaya
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
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.
