Taman Melaka Baru Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Leonard Ong
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Taman Melaka Baru Vacation

Let our vacation packages to Taman Melaka Baru inspire your next great escape. You'll find loads to like about this captivating city, starting with the neighborhood of Malacca International Trade Centre, which is great for culture and dining. A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are just some of the sights worth exploring during your trip to Taman Melaka Baru. Stop dreaming and start adventuring. Check out the broad range of options on Expedia today and put your Taman Melaka Baru vacation plans in motion!

Top Taman Melaka Baru Vacation Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
CA $761
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

Kuala Lumpur City Centre
CA $941
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) 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

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
CA $856
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

Kuala Lumpur City Centre
CA $786
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Apartment, not hotell.

Reviewed on Apr 18, 2026

Star Luxury Suites KL

Star Luxury Suites KL

Kuala Lumpur City Centre
CA $859
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on Jun 24, 2026

Ready to book your vacation to Taman Melaka Baru?

Choose your dates

Taman Melaka Baru Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $71
CA $91 total
Sep 6 - Sep 7
includes taxes & fees
8/10 Very good! (1,001 reviews)
"NA"

Reviewed on Aug 14, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $95
CA $118 total
Aug 23 - Aug 24
includes taxes & fees
9/10 Wonderful! (943 reviews)
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location ..."

Reviewed on Aug 13, 2026

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
CA $129
CA $144 total
Aug 31 - Sep 1
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 Aug 8, 2026

Courtyard by Marriott Melaka
See all 800 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.

What to do in Taman Melaka Baru

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $45
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $105
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Taman Melaka Baru

Frequently asked questions

How much does a Taman Melaka Baru vacation package cost?
Offering great value package deals from CA $761 on Expedia, you'll be surprised at how little a vacation to Taman Melaka Baru costs! Expedia's packages make travel planning easier and save you more.
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. Travelling in quieter periods means you can generally find better prices on flights and hotels.
How many days is enough for Taman Melaka Baru?
Dedicate at least 2 days for your Taman Melaka Baru vacation to take in everything that makes this destination special. Stroll around popular neighbourhoods, including Taman Melaka Raya and Taman Kota Laksamana. Then head to the major sights like Malacca River and AEON Bandaraya Melaka Shopping Centre. With a clever itinerary, you can keep busy with room for some downtime too. Want to go beyond Taman Melaka Baru? Consider an excursion or two.
How to find the best Taman Melaka Baru package deals?
Use Expedia's handy filters to find some great Taman Melaka Baru package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Taman Melaka Baru package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as early as possible.
Is it cheaper to book a Taman Melaka Baru vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still enjoy the freedom to create a customized Taman Melaka Baru vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Taman Melaka Baru?
If you're planning a spontaneous Taman Melaka Baru adventure, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Melaka Baru?
  1. Choose when to travel: Check your calendar and get packing. Your preferred time of year and the activities available will also help you decide when to vacation in Taman Melaka Baru.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and food to airfares and activities. Your hotel will likely be the largest expense during your trip to Taman Melaka Baru.
  3. Decide how long to go away for: Now that you're up to speed on Taman Melaka Baru, you can figure out the perfect length of your break. Create a draft itinerary and allocate enough time to cover everything you want to do.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Taman Melaka Baru vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.