Taman Melaka Baru Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Taman Melaka Baru
Price found within the past 48 hours. Click for updated prices.
Harmony Luxury Suites At Lucentia BBCC
Pudu
€1,154
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors.
The pools were nice although the tiles were coming off and required maintenance as well.
Reviewed on 19 Sept 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
€1,336
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building).
Facilities work fine and are brand new. Reception staff also good.
Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different.
Overall good stay.
Reviewed on 14 Oct 2026
MOV Hotel Kuala Lumpur
Bukit Bintang
€1,167
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
8.4/10 Very good! (621 reviews)
Reasonable price and easy access to transport and Bukit Bintang area. Our initial room had a leak in bathroom and staff quickly offered us another room. Towels were a bit musty but had basic amenities, including slippers. One of the lifts (left hand side) was hotter than the other. Overall, it was good value and staff were polite and pleasant, and catered to what we needed for our stay.
Reviewed on 14 Oct 2026
The Kuala Lumpur Journal
Bukit Bintang
€1,241
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Good central location, clean rooms with comfortable bedding.
Complimentary afternoon tea is a bonus and we happened to attend an afternoon tea with games which was a fun touch.
Reviewed on 18 Oct 2026
Top hotels in Taman Melaka Baru
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
€47
22 Oct - 23 Oct
includes taxes & fees
8/10 Very good! (1,006 reviews)
"We had two rooms and one of the room doors was very difficult to open/close. I won’t know whether this was a simple matter of adjusting a few screws or the door and frame no longer fit together. The same was true for the connecting doors that were difficult to close. The internet was very slow and ..."
Reviewed on 21 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
€71
29 Oct - 30 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
€52
25 Oct - 26 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 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
Historical Malacca Guided Day Tour (SIC/Shared Tour)
€29
per adult
94% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
€55
per adult
15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur
€60
per adult
Frequently asked questions
How much does a Taman Melaka Baru holiday package cost?
You'll find cheap prices from €1,154 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.
