
Taman Melaka Baru Holidays from AU$1,055
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Melaka Baru Holiday
With everything organised before you go, our Taman Melaka Baru holiday packages let you simply focus on having fun! One place to base yourself in this interesting city is Malacca International Trade Centre, which is good for culture and dining. Fill your free time with visits to A Famosa, St Pauls Church and Jonker Street Night Market, some of the attractions you just have to see during your trip to Taman Melaka Baru. Stop dreaming and start adventuring. Check out the wide range of options on Expedia today and finally put your Taman Melaka Baru holiday plans into gear!
The Latest Taman Melaka Baru Holiday Deals


Imperial Luxury Suites KLCC by Moonway
Reviewed on 16 Apr 2025


The Manor Suites KLCC by Moonway
Reviewed on 17 Feb 2026
Taman Melaka Baru Holiday
Taman Melaka Baru 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 Melaka Baru Hotel Deals

Hatten Hotel Melaka
Hotel room was 5 star but they could have allowed guests to park for free. The period leading to Hari Raya is the worst time to visit Malacca as every restaurant including the one in the hotel will give priority to Muslims at break fast timing.
Reviewed on 17 Mar 2026

Courtyard by Marriott Melaka
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.
Reviewed on 14 Mar 2026

Doubletree by Hilton Melaka
Discover the most popular places to visit in Taman Melaka Baru

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.

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.

Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.
What to do in Taman Melaka Baru

Historical Malacca Guided Day Tour (Shared Tour)














