Taman Melaka Baru Vacations from AED4,155

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
Jul 14 - Jul 21
just found
Roundtrip non-stop flight included
Abu Dhabi (AUH) to Kuala Lumpur (KUL)
8.2/10 Very Good! (206 reviews)
They allowed for early check-in which was really helpful. We realized only after we arrived that the booking was done thru third party and not directly thru the hotel which was a little hassle to get the communication established. At the end everything worked out well. We booked this hotel for the rooftop swimming pool. Unfortunately, the pool was down for a few weeks for maintenance. And, the washer has problems. It looks like it was a known problem and we lost one night sleep by being awake to get that sorted out. The maintenance guy (MJ) was very helpful. But, he couldn't do much. We had to take the wet clothes with us when we checked-out.

Reviewed on 27 March 2025

AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
Jul 14 - Jul 21
just found
Roundtrip non-stop flight included
Abu Dhabi (AUH) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (4 reviews)
The property was clean, spacious, well maintained. Updated amenities. Will definitely book this place again.

Reviewed on 19 January 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
Jul 14 - Jul 21
just found
Roundtrip non-stop flight included
Abu Dhabi (AUH) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (213 reviews)
Very nice property. Close to Patrona Towers and large shopping mall.

Reviewed on 10 March 2025

Skyward suite at Platinum KLCC

Skyward suite at Platinum KLCC

3 out of 5
Golden Triangle
per person
Jul 14 - Jul 21
just found
Roundtrip non-stop flight included
Abu Dhabi (AUH) 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 AED 139 per night from Apr 24 to Apr 25
AED 139
AED 178 total
includes taxes & fees
24 Apr - 25 Apr
7.8/10 Good! (1,003 reviews)
Nice hotel
"Great service, good location and friendly staffs"

Reviewed on 17 April 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 AED 277 per night from Apr 28 to Apr 29
AED 277
AED 312 total
includes taxes & fees
28 Apr - 29 Apr
9/10 Wonderful! (188 reviews)
Comfortable room, near impeccable service
"We enjoyed our top-floor room with water view. Parking was hassle-free. Staff were welcoming and helpful, and I would have said impeccable, except for chef Azim who seemed to lack candour when asked why our fish and chip was missing the malt vinegar stated in the menu. Kudos to Abie from front desk ..."

Reviewed on 14 April 2025

Courtyard by Marriott Melaka
Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is AED 146 per night from Apr 27 to Apr 28
AED 146
AED 188 total
includes taxes & fees
27 Apr - 28 Apr
8/10 Very Good! (1,001 reviews)
good place to stay only wifi need to improve
"So far comfortable stay, only hotel wifi need to improve as slow"

Reviewed on 8 April 2025

Estadia Hotel
See all 691 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?
You’ll find cheap prices from AED4,155 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 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.

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

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
The interior of this shopping mall.

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 culturally rich area, you can savor the top-notch restaurants.

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

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 culturally rich area.

A Famosa