Banda Kaba Holidays from AU$662
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 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.
Agile Residensi Kuala Lumpur
Golden Triangle
AU$662
per person
20 Nov - 25 Nov
found 19 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Great location in KL to get to every thing.
Decent rooms.
Only bad thing would be the construction noise in neighbouring apartments.
Reviewed on 2 May 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$810
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return.
Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water.
Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day.
Lovely rooftop pool.
Reviewed on 9 Sept 2026
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 Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$91
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on 15 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$122
29 Sept - 30 Sept
includes taxes & fees
9/10 Wonderful! (950 reviews)
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably ..."
Reviewed on 16 Sept 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$82
21 Sept - 22 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 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
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
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$662 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?
- 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.
- 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.
- 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.
- 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.
