Taman Melaka Baru Vacations from ￥59,766

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was ￥144,391, price is now ￥59,766 per person
￥59,766
per person
Oct 29 - Nov 2
found 9 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
No reviews
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
Price was ￥601,942, price is now ￥63,294 per person
￥63,294
per person
Oct 25 - Oct 30
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
6/10 (1 review)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was ￥627,856, price is now ￥69,676 per person
￥69,676
per person
Sep 25 - Sep 28
found 16 hours ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on Feb 7, 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Price was ￥404,093, price is now ￥174,223 per person
￥174,223
per person
Oct 25 - Oct 30
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (13 reviews)
I would have a working WiFi

Reviewed on May 19, 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥154,922, price is now ￥68,630 per person
￥68,630
per person
Oct 29 - Nov 2
found 9 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
No reviews

Find the Best Taman Melaka Baru Vacation Packages

Taman Melaka Baru Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is ￥7,752 per night from Aug 27 to Aug 28
￥7,752
￥9,751 total
Aug 27 - Aug 28
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on Aug 10, 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥12,167 per night from Sep 2 to Sep 3
￥12,167
￥13,662 total
Sep 2 - Sep 3
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on Jul 30, 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥12,514 per night from Sep 3 to Sep 4
￥12,514
￥15,288 total
Sep 3 - Sep 4
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on Aug 18, 2025

Doubletree by Hilton Melaka
See all 692 properties in Taman Melaka Baru
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 Melaka Baru

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

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 walkable area.

A Famosa

What to do in Taman Melaka Baru

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

￥5,912
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

￥11,824
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

￥11,824
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Taman Melaka Baru

Frequently asked questions

How much does a Taman Melaka Baru vacation package cost?
You'll find cheap prices from ￥59,766 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?

  1. Choose your dates: What you'd like to do in Taman Melaka Baru and your favorite season can help you decide when to go.
  2. 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.
  3. 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.
  4. 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.