Balai Holidays from AU$727
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.
AGILE Service Residence by Sha
Golden Triangle
Price was AU$11,294, price is now AU$727 per person
AU$727
per person
25 Apr - 2 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on 15 Feb 2025
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$2,687, price is now AU$821 per person
AU$821
per person
25 Apr - 2 May
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 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$65 per night from 9 Feb to 10 Feb
AU$65
9 Feb - 10 Feb
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Location good
Reviewed on 28 Jan 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is AU$146 per night from 1 Mar to 2 Mar
AU$146
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (251 reviews)
Great location and service
Reviewed on 2 Feb 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 1 Mar to 2 Mar
AU$136
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (908 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$57
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
AU$6
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.
