Balai Holidays from AU$2,082
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Balai Holiday
Let our holiday packages to Balai inspire your next great escape. You'll find lots to like about this exciting city, starting with the neighbourhood of Malacca International Trade Centre, which is good for culture and dining. You'll want to do a little exploring during your trip to Balai. Make time for top attractions such as AFamosa Water Theme Park, Freeport AFamosa Outlet and A Famosa Safari Wonderland. Your dream Balai holiday is a couple of clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your style.
The Latest Balai Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$4,321, price is now AU$2,082 per person
AU$2,082
per person
2 Jan - 9 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 reviews)
The room was very clean and spacious. I was even upgraded to a 2-bedroom apartment free of charge. I was only staying for one night but wish I got to stay longer! Staff was also kind.
Reviewed on 3 Nov 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$5,115, price is now AU$2,418 per person
AU$2,418
per person
23 Dec - 29 Dec
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$4,476, price is now AU$2,172 per person
AU$2,172
per person
23 Dec - 29 Dec
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (42 reviews)
The staff was lovely and accomodating. The rooms were spacious. Very large balcony to chill on. Kitchen and dinning in was great too havijng all that you can possibly need for some home cooking. Rooms had AC and FANs, TV and WIFI throughout. Some fantastic views and roof pool was amazing.
Thank you, i love it at your apartment.
Reviewed on 6 Oct 2025
Hotel Royal Signature
Bukit Bintang
Price was AU$4,343, price is now AU$2,111 per person
AU$2,111
per person
2 Jan - 9 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Balai Holiday
Balai Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu |
Our pick of the best Balai Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 10 Nov to 11 Nov
AU$96
10 Nov - 11 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Good
Reviewed on 4 Nov 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 16 Nov to 17 Nov
AU$157
16 Nov - 17 Nov
includes taxes & fees
9/10 Wonderful! (233 reviews)
New and room is big. Air condition is nice and cold.
Reviewed on 22 Oct 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 16 Nov to 17 Nov
AU$180
16 Nov - 17 Nov
includes taxes & fees
8.8/10 Excellent! (892 reviews)
Good location, nice facilities and breakfast, except that the ground floor lobby smells.
Reviewed on 30 Oct 2025
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 Balai
Historical Malacca with Lunch Guided Day Tour (Shared Tour)
AU$55
per adult
90% of travellers recommend
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.
