Bandar Melaka Holidays from AU$872
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 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.
Imperial Residence KLCC by Perkasa Ikon
Kuala Lumpur City Centre
AU$3,398
per person
1 Oct - 6 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞
Reviewed on 9 July 2026
Sky Suites At KLCC Kuala Lumpur
Kuala Lumpur City Centre
AU$2,232
per person
20 Oct - 25 Oct
found 9 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.
Reviewed on 28 Apr 2025
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.
Taman Kota Laksamana
River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.
Tetek
1 out of top 10 points of interest in this area
If you're spending some time in Tetek, Malacca River and Dataran Pahlawan Melaka Megamall are top sights worth seeing.
Bandar Hilir
2 out of top 10 points of interest in this area
Bandar Hilir is known for its ample dining options, and you can make a stop by A Famosa and Dataran Pahlawan Melaka Megamall while in the area.
Permatang
If you're looking for some top things to see and do in Permatang and surrounding area, you can visit Portuguese Settlement and A' Famosa Water Theme Park.
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
AU$92
23 Aug - 24 Aug
includes taxes & fees
8/10 Very good! (1,001 reviews)
"NA"
Reviewed on 14 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$119
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (943 reviews)
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location ..."
Reviewed on 13 Aug 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
AU$147
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 Aug 2026
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 Bandar Melaka holiday package cost?
Our Bandar Melaka packages, which start from just AU$872, are the easiest way to save precious money. Choose your favourite hotels, flights and rental car to create a personalized itinerary.
How do I get a cheap travel package to Bandar Melaka?
Combining your flight and hotel with Expedia won't just save you time — it'll save you dollars too. A Bandar Melaka holiday package makes it a cinch to organise your dream adventure. With more than 550 airlines all over the world to pick from, finding convenient flights that suit your schedule won't be difficult. On top of that, we've got over 1 000 000 properties globally to pick from. Now that's what you call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Bandar Melaka?
Visitors come from all over the world to experience A Famosa and St Pauls Church in Bandar Melaka. Book a hotel within walking distance of these awesome attractions to make sightseeing a breeze.
What are the top hotels in Bandar Melaka?
Hotel Zamburger Heritage Melaka and Jonker Mansion 11 are a couple of the most well-known hotels in Bandar Melaka. Why not take a look at the amenities and rates at each and then decide?
How far in advance should I book my Bandar Melaka holiday?
Search Expedia to compare airfares as soon as you've got your travel dates. You can usually purchase a seat up to 12 months in advance. If you can't see your preferred air carrier, or you have to book last minute, don't worry. Cheap tickets to Bandar Melaka sometimes occur a few weeks before the date of departure.
What does an Expedia Bandar Melaka travel package include?
Expedia has everything you need to book your Bandar Melaka escape, but what your package looks like is your call. Select from a combination of hotels, rental cars and flights. Searching for some tours or experiences to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a deal to match your needs.
What should I know before booking a Bandar Melaka travel package?
Whether it's adventure or relaxation you're craving, a Bandar Melaka holiday package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Bandar Melaka Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Bandar Melaka in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Bandar Melaka holiday package?
Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel and rebook your Bandar Melaka holiday package at no cost if you've booked in the last 24 hours. For bookings older than that, you can still make changes, but your airline, hotel or car rental company may impose a fee. Need more information? Visit our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
Stay near popular Bandar Melaka attractions
Sri Pogyatha Vinoyagar Moorthi Temple
8.0/10 (1 review)
After visiting Sri Pogyatha Vinoyagar Moorthi Temple, make a plan to see the other sights and activities in Malacca City. Visit the shops and top-notch restaurants in this walkable area.
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.