Bandar Melaka Vacations from $328
Book a Hotel + Flight or Car together to unlock savings
Photo by Tau ScubaDiver
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 Vacation
Make planning your travels hassle-free by creating a vacation package to Bandar Melaka. Let us handle the finer points, so you can concentrate on savoring everything this neighborhood 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 vacation may look like, you can make it a reality with Expedia.
The Latest Bandar Melaka Vacation Packages
Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
Bukit Bintang
Save 100% on your flight
Price was $564, price is now $328 per person
$328
per person
Jan 25 - Jan 30
found 8 hours ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.4/10 Very Good! (632 reviews)
Reasonable price and easy access to transport and Bukit Bintang area. Our initial room had a leak in bathroom and staff quickly offered us another room. Towels were a bit musty but had basic amenities, including slippers. One of the lifts (left hand side) was hotter than the other. Overall, it was good value and staff were polite and pleasant, and catered to what we needed for our stay.
Reviewed on Oct 14, 2026
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was $764, price is now $382 per person
$382
per person
Jan 25 - Jan 30
found 8 hours ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The hotel staffs are very kind and really helpful. The room is clean, location is very near to the shopping area.
Reviewed on Oct 31, 2026
The MEWS KLCC By Arman
Kuala Lumpur City Centre
Price was $1,472, price is now $841 per person
$841
per person
Dec 10 - Dec 14
found 2 hours ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Pool and location were good.
Some amenities were not working and never got resolved throughout our stay
Reviewed on Jul 31, 2026
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
Historic sites, shopping, and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.
Bandar Melaka Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $53 total per night from Nov 15 to Nov 16
$53 total
Nov 15 - Nov 16
Total with taxes and fees
8/10 Very Good! (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Reviewed on Nov 7, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Nov 23 to Nov 24
$87 total
Nov 23 - Nov 24
Total with taxes and fees
9/10 Wonderful! (964 reviews)
"Breakfast selection was poor. The eggs"
Reviewed on Nov 6, 2026
Bali Residence - Melaka Kota Syahbandar
Jalan KSB 11A Melaka Melaka
$16 nightly
The price is $20 total per night from Nov 9 to Nov 10
$20 total
Nov 9 - Nov 10
Total with taxes and 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.
Stay near popular Bandar Melaka attractions
Things to do
"Malacca After Dark: A Nighttime Adventure Through History"
$61
per adult
Malaysia: Melaka Upside Down House Entry Ticket
$4
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
$7
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.