Taman Melaka Baru Holidays from AU$725

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
1 Sept - 7 Sept
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
31 Aug - 5 Sept
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (369 reviews)
Positives: Spacious rooms, comfortable bed with great pillow, swimming pool Improvements: Rooms were not ready and had to check in much later and rooms were not made nextday until the afternoon.

Reviewed on 14 Jul. 2025

AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (6 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 Jun. 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
23 Aug - 28 Aug
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

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, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 20 July to 21 July
AU$103
20 July - 21 July
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Definitely a nice place to be at after a day’s of shopping and eating"

Reviewed on 13 Jul. 2025

Hatten Hotel 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$136 per night from 4 Aug to 5 Aug
AU$136
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton 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$142 per night from 29 July to 30 July
AU$142
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (210 reviews)
"New and clean"

Reviewed on 8 Jul. 2025

Courtyard by Marriott Melaka
See all 686 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Taman Melaka Baru

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

4/5(2 reviews)

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Taman Melaka Baru

Historical Malacca with Lunch Day Tour

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

AU$61
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

AU$122
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

AU$1,793
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Taman Melaka Baru

Frequently asked questions

How much does a Taman Melaka Baru holiday package cost?
You'll find cheap prices from AU$725 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 holiday 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 holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for Taman Melaka Baru?
The ideal length of your Taman Melaka Baru holiday 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 travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Taman Melaka Baru holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and stays individually. Better still, you can personalise 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 holiday 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 favourite 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 holiday. 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 customised Taman Melaka Baru holiday package.

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