Taman Melaka Baru Holidays from AU$786
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 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
Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
Bukit Bintang
AU$786
per person
13 Oct - 20 Oct
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very good! (611 reviews)
I recently stayed at MOV Hotel in Malaysia and had a very enjoyable experience. The hotel is in a convenient location with easy access to restaurants, shopping, and local attractions, making it an excellent base for exploring the city.
The room was modern, comfortable, and well-equipped with everything I needed for my stay. The bed was comfortable, the air conditioning worked well, and the overall atmosphere was welcoming. The staff were friendly, courteous, and always willing to assist with any questions or requests.
The hotel facilities were well maintained, and I especially appreciated the clean common areas and relaxing environment. Check-in and check-out were smooth and efficient, making the entire experience hassle-free.
While there is always room for small improvements, my overall stay was very positive. I would gladly recommend MOV Hotel to both business and leisure travelers looking for a comfortable, affordable, and centrally located place to stay in Malaysia. I would certainly consider staying here again on my next visit.
Reviewed on 5 Aug 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$1,487
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable
Reviewed on 9 Aug 2026
The Platinum Suites KLCC by Moonlight
Golden Triangle
AU$1,715
per person
15 Sept - 22 Sept
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
When we showed up it took the host over an hour to meet with us, the room was not like the pictures, it smelled so bad , and the host did not want to give us a refund avoid this property at all cost
Reviewed on 22 June 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
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$93
20 Aug - 21 Aug
includes taxes & fees
8/10 Very good! (1,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"
Reviewed on 7 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$119
24 Aug - 25 Aug
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
AU$147
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 Aug 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.
What to do in Taman Melaka Baru
"Malacca After Dark: A Nighttime Adventure Through History"
AU$88
per adult
Historical Malacca City Full-Day Tour
AU$107
per adult
72% of travellers recommend
Frequently asked questions
How much does a Taman Melaka Baru holiday package cost?
You'll find cheap prices from AU$786 on Expedia for your Taman Melaka Baru break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your holiday to Taman Melaka Baru costs.
What are the cheapest months to go to Taman Melaka Baru?
January, February and April are great times to look for cheap Taman Melaka Baru holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for Taman Melaka Baru?
The ideal length of your Taman Melaka Baru holiday depends on what you'd like to see. Usually, a few days to a week will give you time to check out all the main attractions and explore some hidden treasures along the way.
How to find the best Taman Melaka Baru package deals?
Landing a cheap Taman Melaka Baru package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a couple of filters and see what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable Taman Melaka Baru package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Taman Melaka Baru holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and stays individually. Better still, you can personalise your Taman Melaka Baru trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Taman Melaka Baru?
Secure fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Taman Melaka Baru trip.
How to plan a trip to Taman Melaka Baru?
- Choose your dates: What you'd like to do in Taman Melaka Baru and your favourite season can help you decide when to go.
- Plan your budget wisely: As well as the cost of your stay, you'll need to consider other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that could crop up during your trip to Taman Melaka Baru.
- Decide how long to go for: Now that you're up to speed on Taman Melaka Baru, you can work out the perfect length of your holiday. Create a draft itinerary and give yourself enough time to cover everything you want to see.
- Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Taman Melaka Baru holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
