Banda Kaba Holidays from AU$537

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

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

  • 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 KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,373, price is now AU$537 per person
AU$537
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,582, price is now AU$594 per person
AU$594
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,672, price is now AU$1,110 per person
AU$1,110
per person
8 Oct - 13 Oct
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,366, price is now AU$1,018 per person
AU$1,018
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,482, price is now AU$646 per person
AU$646
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
Enjoyed a one week stay at this property with my family recently. The communication and check in process was very smooth even though we were checking in past midnight. The unit itself was spacious, excellent view of the Petronas twin towers, and had all the ammeneties a family could ask for including a beautiful roof top pool. The location was also very convenient in KLCC, walkable to Metro, Pavilion mall, KLCC park, etc. Overall, loved the stay, would stay again, 5 stars!

Reviewed on 2 Aug 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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 16 Aug to 17 Aug
AU$112
16 Aug - 17 Aug
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The showers were linking for our rooms 1644 & 1645 and replaced almost immediately . The prompt service deserves the praises . The receptionists are very polite too !"

Reviewed on 3 Aug 2026

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$145 per night from 25 Aug to 26 Aug
AU$145
25 Aug - 26 Aug
includes taxes & fees
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$137 per night from 13 Aug to 14 Aug
AU$137
13 Aug - 14 Aug
includes taxes & fees
9.2/10 Wonderful! (293 reviews)
"Everything is very good"

Reviewed on 23 July 2026

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

What to do in Banda Kaba

Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

AU$107
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
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$537 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.