Balai Holidays from AU$775
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.
M World Hotel
Damansara Utama
Save 100% on your flight
Price was AU$1,759, price is now AU$893 per person
AU$893
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.
Reviewed on 22 Mar 2026
Star Sky Park KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was AU$1,542, price is now AU$868 per person
AU$868
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Staff at the counter excellent and halpful !!! I ll recommend this hotel 100%
Reviewed on 25 Mar 2026
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$99 per night from 9 Apr to 10 Apr
AU$99
9 Apr - 10 Apr
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Everything is 😊👍
Reviewed on 25 Mar 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 5 Apr to 6 Apr
AU$142
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (268 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.
Reviewed on 14 Mar 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 13 Apr to 14 Apr
AU$132
13 Apr - 14 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.
What to do in Balai
Historical Malacca Guided Day Tour (Shared Tour)
AU$45
per adult
90% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$43
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.
