Balai Holidays from AU$550
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.
MOV Hotel Kuala Lumpur
Bukit Bintang
Save 100% on your flight
Price was AU$1,164, price is now AU$550 per person
AU$550
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
Everyone was very helpful and location is good
Reviewed on 22 Dec 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$3,450, price is now AU$1,184 per person
AU$1,184
per person
7 Mar - 14 Mar
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (7 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
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$3,223, price is now AU$1,518 per person
AU$1,518
per person
13 Feb - 20 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Need to ensure the room that you received was the room that you booked. Else the staff might shortchange you. Staff will deliver any service satisfactoraily that have been promised provided that you request it. The place is very convenient, shops are accessible and many food options avaliable.
Reviewed on 17 Dec 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 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 19 Jan to 20 Jan
AU$88
19 Jan - 20 Jan 2026
includes taxes & fees
7.8/10 Good! (1,007 reviews)
had great stay. staff friendly and helpful
Reviewed on 23 Dec 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$53 per night from 8 Jan to 9 Jan
AU$53
8 Jan - 9 Jan 2026
includes taxes & fees
7.6/10 Good! (528 reviews)
Awsome n great. The hotel staff is very frenly and the is clean. Only the check in time need to improved
Reviewed on 22 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 1 Jan to 2 Jan
AU$149
1 Jan - 2 Jan 2026
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 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 Guided Day Tour (Shared Tour)
AU$60
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.
