Taman Melaka Baru Vacations from NT$6,835

Book a Hotel + Flight or Car together to unlock savings

Photo by Leonard Ong
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NT$5,755 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.
Bright Boutique Hotel Kelana Jaya

Bright Boutique Hotel Kelana Jaya

2 out of 5
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews
OYO 724 Hotel Madras

OYO 724 Hotel Madras

2 out of 5
Sentul
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Kind of dirty. Maybe because it's cheap

Reviewed on 2019/10/7

OYO 90909 I.villa Inn

OYO 90909 I.villa Inn

2 out of 5
Bukit Bintang
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
6.4/10 (5 reviews)
Good central location but can be noisy at weekend due to local bars. Very helpful and friendly staff. Nice comfortable room.

Reviewed on 2024/2/17

OYO 552 Hotel Kl Centre Point

OYO 552 Hotel Kl Centre Point

2 out of 5
Golden Triangle
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
6.2/10 (15 reviews)
Firstly i reach and wanted to check in the staff told me they didn’t received anything from expedia regarding my booking,they told then only accept booking from oyo website itself but they still gave me a normal room which not the duplex i paid for without any payment as they will claim from expedia? Im okay with it as im too tired from my flight and journey to hotel. I went straight to my room and found out there’s no fridge and safe box for my item and no hangers to hang my clothes. I was too tired to even ask so i went straight to bed. After i woke up i found out their wifi system is down until my 3rd night there the wifi is fix. My last day when i check out they told me i have to pay extra 40 ringgit for the facility i use which i dont know what exactly they mean by that and thought they could have informed me upon check in but then it was deducted by my 30 ringgit deposit so i have to pay 10 ringgit more to make it 40 ringgit. Overall the staff are friendly just that the communication between OYO systems and Expedia systems needs to be fix in the future.

Reviewed on 2019/1/12

OYO 90970 Senja Hostel Chinatown

OYO 90970 Senja Hostel Chinatown

2 out of 5
Golden Triangle
per person
Jul 20 - Jul 23
Roundtrip flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews

Taman Melaka Baru Hotel Deals

Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NT$1,912 per night from May 13 to May 14
NT$1,912
per night
May 13 - May 14
8.2/10 Very Good! (999 reviews)
"The staff & location were great and the restaurant was also good. No complaints about this hotel."

Reviewed on 2024/4/30

Holiday Inn Melaka, an IHG Hotel
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,322 per night from May 12 to May 13
NT$2,322
per night
May 12 - May 13
9/10 Wonderful! (86 reviews)
"Thank you for your kind hospitality during my 2 nights stay. I am very impressed with the service rendered from the security, front desk, concierge, F&B to the staff at the swimming pool. You guys are amazing !! Keep up the good work."

Reviewed on 2024/4/28

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 NT$2,035 per night from May 12 to May 13
NT$2,035
per night
May 12 - May 13
8.8/10 Excellent! (763 reviews)
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 2024/4/6

Doubletree by Hilton Melaka
See all 683 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.

Frequently asked questions

How much does a Taman Melaka Baru vacation package cost?
The cheapest Taman Melaka Baru package is NT$6,835, so your dream escape can become a reality — without breaking the bank. Combine flights, hotels, car rentals and more to customize a package that matches your travel style.
How do I get a cheap travel package to Taman Melaka Baru?
Book everything all in one place with our Taman Melaka Baru vacation packages. You’ll find deals on hotels, flights and more that’ll keep your travel budget happy and your adventurous spirit alive. And, with more than 550 airlines and 1,000,000 hotel options all over the world to pick from, you have countless opportunities to mix and match all you want.
Where should I stay in Taman Melaka Baru?
Take the hassle out of sightseeing by staying in a hotel right around the corner from Taman Melaka Baru’s iconic attractions. A Famosa and St Pauls Church are two of the most popular.
How far in advance should I book my Taman Melaka Baru vacation?
It’s difficult to pick the perfect time for airfares, but we generally say the earlier, the better. Plenty of international journeys on Expedia become available up to 12 months in advance. If you can’t book ahead, don’t stress. Cheap prices occasionally appear within a few weeks of departure dates.
What does an Expedia Taman Melaka Baru travel package include?
Travel packages include hotels, rental cars and flights, but you can combine any of them to create your dream Taman Melaka Baru escape. You can also add on a few tours and activities once you’ve made your booking. You’re in the driver’s seat! When you bundle your bookings with Expedia, you’ll get access to deals you won’t find anywhere else.
What should I know before booking a Taman Melaka Baru travel package?
Tailor deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we’ve got them all. You’ll save a tidy sum just by bundling your bookings. Whether you’re embarking on a ski trip or venturing someplace warm, your dream getaway is just a few clicks away.
Can I choose my airline with a Taman Melaka Baru Expedia vacation package?
With a vacation package, you’re the one in charge. Whether you’re looking to fly to Taman Melaka Baru in coach or first class, simply select from the available airline options. Expedia has access to over 550 airline partners throughout the world.
If I'm not able to travel, can I cancel my Taman Melaka Baru vacation package?
Plans can change in a flash, so yes. You may be able to cancel or alter your Taman Melaka Baru vacation package at no cost if you’ve booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel or make changes, but your car rental company, hotel or airline may impose a charge. Looking for more information? Have a look at our Customer Service Portal. We’re here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Taman Melaka Baru

Image for Jonker Street Night Market

Jonker Street Night Market

4.5/5(24 reviews)

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
Image for Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

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
Image for A Famosa

A Famosa

4/5(15 reviews)

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

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.