Taman Melaka Baru Holidays from AU$693

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

With everything organised before you go, our Taman Melaka Baru holiday packages let you simply focus on having fun! One place to base yourself in this interesting city is Malacca International Trade Centre, which is good for culture and dining. Fill your free time with visits to A Famosa, St Pauls Church and Jonker Street Night Market, some of the attractions you just have to see during your trip to Taman Melaka Baru. Stop dreaming and start adventuring. Check out the wide range of options on Expedia today and finally put your Taman Melaka Baru holiday plans into gear!

The Latest Taman Melaka Baru Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tropicana The Residence KLCC Golden Crown
AGILE Service Residence by Sha
Scarletz Premium Service Suite KL
Star KLCC By Moonlight
Star Sky Park KLCC

Taman Melaka Baru Holiday

Taman Melaka Baru Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Taman Melaka Baru Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$101 per night from 16 May to 17 May
AU$101
16 May - 17 May
includes taxes & fees
8/10 Very Good! (1,005 reviews)
This hotel was very disappointing. The executive lounge doesn’t serve any alcohol at all and the advertised refreshments were really poor, just a choice of a sandwich and pineapple juice from a large urn. The breakfast experience was dreadful so we only went the one time. The dining area was very ...

Reviewed on 5 May 2026

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 AU$140 per night from 3 June to 4 June
AU$140
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on 18 Apr 2026

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 AU$149 per night from 15 May to 16 May
AU$149
15 May - 16 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
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

What to do in Taman Melaka Baru

Explore a world of travel with Expedia

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