Banda Kaba Holidays from £765

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
16 Sept - 21 Sept
found 16 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
16 Sept - 20 Sept
found 16 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
16 Sept - 20 Sept
found 16 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
16 Sept - 20 Sept
found 16 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is £50 per night from 5 Aug to 6 Aug
£50
5 Aug - 6 Aug
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is £67 per night from 13 Aug to 14 Aug
£67
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is £70 per night from 19 Aug to 20 Aug
£70
19 Aug - 20 Aug
includes taxes & fees
9/10 Wonderful! (214 reviews)
"Enjoyed my time there"

Reviewed on 20 Jul 2025

Courtyard by Marriott Melaka
See all 685 properties in Banda Kaba
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Malacca featuring an administrative building and heritage elements

A Famosa

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

Mahkota Medical Center

If Mahkota Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Malacca City.

Mahkota Medical Center

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this walkable area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

What to do in Banda Kaba

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

£29
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Banda Kaba

Frequently asked questions

How much does a Banda Kaba travel package cost?
Starting from as little as £765, 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.