Balai Holidays from AU$496
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Tropicana The Residence KLCC Golden Crown
Price was AU$3,564, price is now AU$857 per person
AU$857
per person
6 Nov - 13 Nov
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city
Host is responsive and addressed issues with electronics appliances faster
Reviewed on 31 May 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,664, price is now AU$910 per person
AU$910
per person
6 Nov - 13 Nov
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (38 reviews)
Amazing views of the Petronas Towers, great rooftop pool & 20min walk to malls/restaurants. Host Shohedul was very helpful with check in/check out - & airport transfers were great.
Brilliant for 24hrs in KL.
Reviewed on 19 Aug 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,859, price is now AU$1,116 per person
AU$1,116
per person
6 Nov - 13 Nov
found 1 hour 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
AGILE Infinity Suites TRX By AR
Golden Triangle
Price was AU$1,280, price is now AU$533 per person
AU$533
per person
6 Nov - 13 Nov
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.
Reviewed on 9 June 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$99 per night from 23 Sept to 24 Sept
AU$99
23 Sept - 24 Sept
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Shopping area is just nearby to the hotel and also sheltered."
Reviewed on 16 Sept 2025
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 30 Sept to 1 Oct
AU$142
30 Sept - 1 Oct
includes taxes & fees
9/10 Wonderful! (221 reviews)
"The staff exhibited a welcoming and courteous demeanour. The room was immaculate, and the service was exceptional. Notably, the security guard employed during the night shift diligently verified the identities of individuals visiting the hotel during early hours, ensuring that only hotel guests were ..."
Reviewed on 12 Sept 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 30 Sept to 1 Oct
AU$133
30 Sept - 1 Oct
includes taxes & fees
8.8/10 Excellent! (884 reviews)
"Very nice hotel to stay with. Clean and comfort."
Reviewed on 18 Aug 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 Day Tour (SIC - Join In Tour)
AU$61
per adult
90% of travellers recommend
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
AU$589
per traveller
Historical Malacca Day Trip from Kuala Lumpur
AU$122
per adult
100% 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.
