
Bandar Melaka Holidays from AU$1,402
Book a Hotel + Flight or Car together to unlock savings
Photo by Tau ScubaDiver
- 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 Bandar Melaka Holiday
Make planning your travels hassle-free by creating a holiday package to Bandar Melaka. Let us handle the finer points, so you can concentrate on savouring everything this neighbourhood has to offer. Wondering what to see and do during your trip to Bandar Melaka? Nearby attractions like A Famosa, St Pauls Church and Jonker Street Night Market are good places to begin. Whatever your ideal Bandar Melaka holiday may look like, you can make it a reality with Expedia.
Top Holiday Package Deals in Bandar Melaka
Price found within the past 48 hours. Click for updated prices.

M World Hotel
Damansara Utama
Price was AU$2,428, price is now AU$1,402 per person
AU$1,402
per person
18 Jan - 25 Jan
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (640 reviews)
Friendly staff. Good location. Easy access to shopping mall
Reviewed on 12 Nov 2026


The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$3,525, price is now AU$1,947 per person
AU$1,947
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Where to even begin...
We have stayed in Kuala lumpur many times in different apartment hotels but this was by far the worst.
Firstly check in process was very poor and unprofessional, staff member basically handed us a card and took to the room and left.
When we arrived at the room it was an absolute state, stank of cigarettes. Dirt everywhere, marks all over the walls, broken furniture. The toilet had a pool of water around it from a leak. We were offered a room change and all the rooms were of a similar poor standard. We took the least bad of the options. Most rooms only get given a single key to share between 4 adults. No safe, no microwave,You can get a clean once every 3 days and thats a faff to organise. The cleaning quality is subpar and done by the same staff member who did check in! No explanations or anything. The host is relatively responsive when you message but trying to get anything done is so slow. Asking for a change of towels takes hours (only happens if you ask) when towels are changed they'll replace the wrong number (took 4 towels away and gave 2)
Will absolutely not be staying here again and would urge others to avoid.
Reviewed on 5 Nov 2026

Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
Price was AU$3,638, price is now AU$2,122 per person
AU$2,122
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 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 on 14 Oct 2026
Our guide on where to stay in Bandar Melaka
Find the best Bandar Melaka areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Melaka

Jonker Walk
1 out of top 10 points of interest in this area
Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.
Our pick of the best Bandar Melaka Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 24 Nov to 25 Nov
AU$91
24 Nov - 25 Nov
includes taxes & fees
8/10 Very good! (1,001 reviews)
"Had a nice stay at Hatten Hotel. Room was spacious, and the shower offered good water pressure. Only had an issue with the room temperature- too cold and I couldn't adjust to my preferred temperature at all. In fact, it was also freezing at the hotel lobby. Breakfast buffet was adequate."
Reviewed on 14 Nov 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 22 Nov to 23 Nov
AU$128
22 Nov - 23 Nov
includes taxes & fees
9/10 Wonderful! (968 reviews)
"Good n helpful staff . Breakfast variety good"
Reviewed on 15 Nov 2026

Bali Residence - Melaka Kota Syahbandar
Jalan KSB 11A Melaka Melaka
The price is AU$29 per night from 17 Nov to 18 Nov
AU$29
17 Nov - 18 Nov
includes taxes & fees
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
Stay near popular Bandar Melaka attractions
Activities

"Malacca After Dark: A Nighttime Adventure Through History"
AU$88
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

















