Balai Holidays from AU$420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was AU$1,289, price is now AU$420 per person
AU$420
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7/10 Good! (25 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
Hotel Royal Signature
Bukit Bintang
Price was AU$4,895, price is now AU$1,886 per person
AU$1,886
per person
1 Aug - 8 Aug
found 1 hour ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026
Tropicana The Residence KLCC Golden Crown
Price was AU$1,817, price is now AU$763 per person
AU$763
per person
19 July - 24 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (34 reviews)
Amazing, room exceeded our expectations. Pool area was so beautiful with such a stunning view of the towers. Highly recommend!
Reviewed on 10 Jan 2026
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Price was AU$1,070, price is now AU$462 per person
AU$462
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (37 reviews)
Good location and clean but not many restaurants nearby
Reviewed on 7 May 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$107 per night from 14 May to 15 May
AU$107
14 May - 15 May
includes taxes & fees
8/10 Very Good! (1,008 reviews)
Room toilet bowl dirty. TV not working
Reviewed on 10 May 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 3 June to 4 June
AU$138
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 12 May to 13 May
AU$155
12 May - 13 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.
Reviewed on 4 May 2026
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
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$42
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.
