Taman Melaka Baru Holidays from AU$2,120
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
- Binjai 8 Comfort Hospitality KLCC
26 Dec - 1 JanBinjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyReturn • Melbourne (MEL) - Kuala Lumpur (KUL)MEL - KUL • Direct KUL - MEL • DirectAU$4,648AU$2,120found 1 day agoper traveller - KL Sky Suites KLCC by SA
26 Dec - 1 JanKL Sky Suites KLCC by SA + Flight
Kuala Lumpur City Centre6 nights3.5 star property7.2/10 - Good (16 reviews)"this is an abnb apartment run by individual"Reviewed December 27, 2025Return • Melbourne (MEL) - Kuala Lumpur (KUL)MEL - KUL • Direct KUL - MEL • DirectAU$4,836AU$2,419found 1 day agoper traveller - Jewel Oxley by KLCC Park Suites
26 Dec - 1 JanJewel Oxley by KLCC Park Suites + Flight
Kuala Lumpur City Centre6 nights4.5 star property9.6/10 - Exceptional (10 reviews)"The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."Reviewed October 14, 2026Return • Melbourne (MEL) - Kuala Lumpur (KUL)MEL - KUL • Direct KUL - MEL • DirectAU$4,585AU$2,434found 1 day agoper traveller - The Mews KLCC By Service Apartment
26 Dec - 1 JanThe Mews KLCC By Service Apartment + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyReturn • Melbourne (MEL) - Kuala Lumpur (KUL)MEL - KUL • Direct KUL - MEL • DirectAU$3,873AU$2,265found 1 day agoper traveller - Scarletz KLCC By Solvane Hospitality
26 Dec - 1 JanScarletz KLCC By Solvane Hospitality + Flight
Kuala Lumpur City Centre6 nights4.0 star propertyReturn • Melbourne (MEL) - Kuala Lumpur (KUL)MEL - KUL • Direct KUL - MEL • DirectAU$4,325AU$2,558found 1 day agoper traveller
Taman Melaka Baru Hotel Deals
"I went with family and extend family, booked two family rooms although I needed only one family room and one coupe room. Some limitation on Expedia app. Managed to get a check in early very helpful staff. Rooms themselves were quite nice with good comfy beds and filtered drinking water avaliable. The hotel is located well. Decently close to the jonker area. A 10 to 15 min walk. Has a guardian just opposite and a 711 just two minutes away. However the toilets needed a lot of work. Not well...
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka"Breakfast selection was poor. The eggs"
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Asteria Melaka by Attic Suite
Asteria Melaka by Attic Suite"Good business"
Frequently Asked Questions
How much does a Taman Melaka Baru holiday package cost?
You'll find cheap prices from AU$2,120 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?
- Choose your dates: What you'd like to do in Taman Melaka Baru and your favourite season can help you decide when to go.
- 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.
- 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.
- 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.