Banda Kaba Holidays from £728
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Banda Kaba Holiday
Lock in a Banda Kaba holiday package and get ready to experience this exciting city the stress-free way. Consider basing yourself in the neighbourhood 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 holiday is a few clicks away. Search hotels, flights and more on Expedia for a getaway that's tailored just for you.
Top Banda Kaba Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£876
per person
2 Nov - 6 Nov
found 2 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (2 reviews)
We had a very enjoyable stay. The bed was very comfortable and the views were absolutely stunning. The apartment itself was beautiful, spacious, and well designed.
There are a few areas that could be improved. The check-in process was quite confusing, and the instructions for accessing the hotel were not very clear, especially upon arrival. There was also a sewer smell coming from the bathrooms during our stay (probably because it’s a new building).
Overall, a lovely property with amazing views and a beautiful apartment.
Reviewed on 6 Aug 2026
Harmony Luxury Suites At Lucentia BBCC
Pudu
£814
per person
18 Sept - 24 Sept
found 22 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
Amazing location, very friendly and responsive people. Close to transport links and the vibrant Bukit bintang area. Definitely going back
Reviewed on 7 Apr 2026
Banda Kaba Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Top hotels in Banda Kaba
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£49
20 Aug - 21 Aug
includes taxes & fees
8/10 Very good! (1,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"
Reviewed on 7 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£62
24 Aug - 25 Aug
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
£77
1 Sept - 2 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.
What to do in Banda Kaba
Historical Malacca Guided Day Tour (SIC/Shared Tour)
£31
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£46
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
£10
per adult
Frequently asked questions
How much does a Banda Kaba travel package cost?
Starting from as little as £728, you can handcraft your own Banda Kaba package. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Banda Kaba travel package?
You can. We get that even the best-laid plans can fail, so we're happy to help if you need to make changes to your Banda Kaba travel package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Banda Kaba?
Find flights that suit your schedule, add a hotel to your booking and watch how much you save with a Banda Kaba travel package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling cheap and easy. And with more than 550 air carriers and 1,000,000 hotels around the world to choose from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Banda Kaba holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has devised a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Check out these flexible payment options:
- Pay monthly holidays: Klarna offers convenient monthly payment plans that suit all types of budgets, so you can book that well-earned holiday sooner.
- Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
- Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.
Where should I stay in Banda Kaba?
Most who travel to Banda Kaba include both A Famosa and St Pauls Church on their bucket lists. Why not book a hotel right near these great attractions?
What are the top hotels in Banda Kaba?
The Majestic Malacca Hotel and Hatten Place Melaka are among the most sought-after properties in Banda Kaba. Why not take a look at the rates and facilities at each and then decide?
How far in advance should I book my Banda Kaba holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Many air carriers advertise tickets up to 12 months prior to take off. This is often the cheapest time to book. If circumstances have left you booking late, discount flights to Banda Kaba sometimes occur just weeks before departure.
What does an Expedia Banda Kaba travel package include?
That's up to you. You can choose from a range of Banda Kaba packages, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your dream Banda Kaba break looks like, get set to save!
What should I know before booking a Banda Kaba travel package?
Tailor deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save a tidy sum just by bundling your bookings. Whether you're embarking on a snow and ski adventure or relaxing on a sunny beach, your ideal holiday is just a few clicks away.
Can I choose my airline with a Banda Kaba Expedia travel package?
Yes, the choice is yours. Expedia has access to more than 550 partner airlines all over the world, so you can design your Banda Kaba adventure according to your budget and style.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
