Banda Kaba Holidays from NZ$783
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Banda Kaba Holiday Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Save 100% on your flight
Price was NZ$1,932, price is now NZ$1,001 per person
NZ$1,001
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
MOV Hotel Kuala Lumpur
Bukit Bintang
Save 100% on your flight
Price was NZ$1,581, price is now NZ$826 per person
NZ$826
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Clean room, great staff and great location
Reviewed on 6 Apr 2026
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was NZ$1,863, price is now NZ$1,031 per person
NZ$1,031
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
We came here for my husband's birthday. The staff
Reviewed on 8 Apr 2026
Tune Hotel KLIA - KLIA2
Save 100% on your flight
Price was NZ$1,360, price is now NZ$823 per person
NZ$823
per person
9 May - 16 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Banda Kaba Holiday
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
The price is NZ$117 per night from 22 Apr to 23 Apr
NZ$117
22 Apr - 23 Apr
includes taxes & fees
8/10 Very Good! (1,006 reviews)
Nice and spacious,, Nice view on swimming pool
Reviewed on 9 Apr 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 10 May to 11 May
NZ$174
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (273 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions
Reviewed on 7 Apr 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 19 Apr to 20 Apr
NZ$182
19 Apr - 20 Apr
includes taxes & fees
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.
Discover the most popular places to visit in Banda Kaba
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.
A Famosa
4/5(15 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Banda Kaba
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
