Taman Melaka Baru Vacations from ￥84,878
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Taman Melaka Baru Vacation Packages
Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha
Golden Triangle
￥97,077
per person
Sep 29 - Oct 5
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on Feb 15, 2025
Binjai 8 Premium Soho Suites KLCC
Kuala Lumpur City Centre
￥109,620
per person
Sep 29 - Oct 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
3/10 (2 reviews)
This is terrible! These are not premium suites… this is neglected, dirty, filthy apartment.
Reviewed on Dec 8, 2025
The Urban Haven at Star Suite KLCC
Kuala Lumpur City Centre
￥116,056
per person
Sep 29 - Oct 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
6.4/10 (6 reviews)
Turned up at the property and the manager told me that there was a power failure and the room wasn’t fit for stay. He offered to give me a much cheaper room in another building across the road that had one room instead of 2. I refused and it was a big hassle to find another room last minute at 8pm at night. I strongly do not reccomend staying here unless you want to face uncertainty of turning up to your accommodation and being told it is unfit for stay.
The manager’s name was super unhelpful. Didn’t turn up it person but rang me on WhatsApp when I was in the lobby to share the bad news.
Reviewed on Jul 8, 2025
Find the Best Taman Melaka Baru Vacation Packages
Taman Melaka Baru Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
￥8,256
￥10,449 total
Aug 12 - Aug 13
includes taxes & fees
8/10 Very Good! (1,004 reviews)
"The showers were linking for our rooms 1644 & 1645 and replaced almost immediately . The prompt service deserves the praises . The receptionists are very polite too !"
Reviewed on Aug 3, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
￥10,743
￥13,254 total
Aug 26 - Aug 27
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
￥13,477
￥15,133 total
Sep 3 - Sep 4
includes taxes & fees
9.2/10 Wonderful! (293 reviews)
"Everything is very good"
Reviewed on Jul 23, 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)
￥6,544
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
￥2,158
per adult
Frequently asked questions
How much does a Taman Melaka Baru vacation package cost?
You'll find cheap prices from ￥84,878 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 vacation 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 vacation packages. Traveling in less busy periods means you'll typically find lower prices on flights and accommodations.
How many days is enough for Taman Melaka Baru?
The ideal length of your Taman Melaka Baru vacation 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 traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Taman Melaka Baru vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and stays individually. Better still, you can personalize 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 vacation 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 favorite 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 vacation. 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 customized Taman Melaka Baru vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
