Banda Kaba Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Banda Kaba Vacation
Lock in a Banda Kaba vacation package and get ready to experience this exciting city the stress-free way. Consider basing yourself in the neighborhood of Malacca International Trade Centre, which is great for culture and dining. Ready to explore your new surroundings? A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are among the top-rated places to visit during a trip to Banda Kaba. Your Banda Kaba vacation is a few clicks away. Search hotels, flights and more on Expedia for a getaway that's tailored just for you.
Top Banda Kaba Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Armani Residence Kuala Lumpur
Kampung Baru
Price was CA $2,466, price is now CA $2,151 per person
CA $2,151
per person
Jul 22 - Jul 27
found 2 days ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8/10 Very Good! (6 reviews)
It was wonderful stay with amazing infinity pool.
Reviewed on Mar 10, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $3,077, price is now CA $2,332 per person
CA $2,332
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
9/10 Wonderful! (404 reviews)
The location is good. The suite smell musty. We had to get the staff to spray the room out, open the windows and get the air conditioning running. The shower head has mold and needs a good cleaning. Kitchen needs a good clean up too.
There’s no cable or satellite tv, you have to use utube and the content is not current. No phone, you have to use WhatsApp to contact the staff for help with your issue and needs.
I understand we’re in a changing world but hotel services should have human interaction by phone either for emergency or basic services and oh my goodness a tv you can just turn on and watch something. Not good!
Reviewed on May 30, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,837, price is now CA $2,298 per person
CA $2,298
per person
Jul 27 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Great location! Nice rooms! Excellent shower, fun pool. Interesting neighborhood.
Reviewed on May 29, 2026
Banda Kaba Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Jun 15 to Jun 16
CA $85
CA $106 total
Jun 15 - Jun 16
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"They really need to speed up their check-in system. It took us almost an hour to check-in."
Reviewed on Jun 1, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is CA $122 per night from Jun 21 to Jun 22
CA $122
CA $137 total
Jun 21 - Jun 22
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on May 11, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Jun 25 to Jun 26
CA $111
CA $137 total
Jun 25 - Jun 26
includes taxes & fees
9/10 Wonderful! (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Reviewed on May 31, 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.
Discover the most popular places to visit in Banda Kaba
A Famosa
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Banda Kaba
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
