Balai Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Balai
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
8/10 Very Good! (1,001 reviews)
"The location is good, central and near to bus pick up/drop off and near shopping malls. Meals are reasonably priced with discount for Seniors above 55, however staff may not check and will charge you normal adult rates without discount, something that needs improvements. Was charged at normal rates ..."
Reviewed on 25 May 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on 11 May 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (925 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.
Popular places to visit
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
Kuala Linggi Fort
Find out about the history of Kampung Kuala Linggi when you spend time at Kuala Linggi Fort. Stroll along the seaside in this family-friendly area or visit its top-notch restaurants.
What to do in Balai
Historical Malacca Guided Day Tour (Shared Tour)
฿1,036
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
฿979
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.