Banda Kaba Holidays from AU$941

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Your Banda Kaba Holiday

Book a Banda Kaba holiday package and get ready to experience this lively city the stress-free way. Consider staying in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining. Eager to start exploring your surroundings? A Famosa, St Pauls Church and Jonker Street Night Market are some of the best places to visit during a trip to Banda Kaba. No matter your travel plans or budget, organising your ultimate tailored Banda Kaba holiday is simple with Expedia.

The Latest Banda Kaba Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
22 Aug - 28 Aug
found 13 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (11 reviews)
Contact no was wrong. So check in process was not pleasant at all . Plus deposits request in cash . Little scepticle.

Reviewed on 21 Apr. 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
22 Aug - 29 Aug
found 15 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
per person
22 Aug - 29 Aug
found 15 hours ago
Return direct flight included
Sydney (SYD) 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
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (227 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
22 Aug - 28 Aug
found 13 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (18 reviews)
Everything was excellent

Reviewed on 21 Jun. 2025

Banda Kaba Holiday

Banda Kaba Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Banda Kaba Hotel Deals

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 AU$101 per night from 31 July to 1 Aug
AU$101
31 July - 1 Aug
includes taxes & fees
7.8/10 Good! (1,008 reviews)
Nice spacious room in Hatten Hotel
"Nice comfortable room. Other than a small stain on the bedsheet, the overall feel is wonderful"

Reviewed on 8 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 AU$142 per night from 29 July to 30 July
AU$142
29 July - 30 July
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 AU$140 per night from 29 July to 30 July
AU$140
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on 8 Jul. 2025

Courtyard by Marriott Melaka
See all 676 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Banda Kaba

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

4/5(2 reviews)

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Banda Kaba

Historical Malacca with Lunch Day Tour

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

AU$62
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$124
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

AU$1,806
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Banda Kaba

Frequently asked questions

How much does a Banda Kaba holiday package cost?
You can snap up a holiday package to this popular destination from AU$941 on Expedia. However, how much your holiday to Banda Kaba costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Banda Kaba?
You're likely to find lower prices and better availability in January, February and April. Browse our cheap Banda Kaba holiday packages and you could score some great off-season discounts.
How many days is enough for Banda Kaba?
Usually, a handful of days is enough to visit the top sights during your Banda Kaba holiday. However, if you want to have some time to kick back or take day tours, consider extending your trip.
How to find the best Banda Kaba package deals?
Finding a cheap Banda Kaba package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Banda Kaba package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Banda Kaba holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Banda Kaba holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Banda Kaba?
If you're considering an impromptu Banda Kaba holiday, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Banda Kaba?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Banda Kaba.
  2. Budget wisely: On top of the price of your stay, you should factor in other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that may arise during your trip to Banda Kaba.
  3. Decide how many days away: Start by making a list of all the attractions you'd like to experience in Banda Kaba. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Banda Kaba holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.