Find hotels in Balai from 538.836 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Family friendly
Check prices for these dates
Our top choices for Balai hotels
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Lay Lin
The price is 1.438.765 ₫
1.787.361 ₫ total
includes taxes & fees
12 Dec - 13 Dec
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Patrick
The price is 1.610.606 ₫
1.829.348 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (87)
"Great little hotel"
Alan
The price is 1.899.191 ₫
2.330.700 ₫ total
includes taxes & fees
13 Dec - 14 Dec
6.0 out of 10, (289)
"Guest Service staff was helpful in checking in and arranging the Melaka River Cruise.
F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face.
Most of the time spend hanging around Melaka so i cant comment much about the hotel.
The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep.
The hotel carpets and fitting are...
Andrew Raj
The price is 504.996 ₫
628.604 ₫ total
includes taxes & fees
17 Dec - 18 Dec
7.6 out of 10, Good, (524)
"Location : Strategic
Bed Comfort : Old and Hard - Can be improved
Overal Hotel : Well Maintained - but its about time to revamp and upgrade
Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade
Lobby : still looking grand but outdated"
Joelle
The price is 748.948 ₫
973.377 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
7.2 out of 10, Good, (985)
"Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. "
Mui Eng
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Balai
Hotel Seri Rembau
31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan
The price is 454.801 ₫ per night from 8 Jan to 9 Jan
454.801 ₫
555.395 ₫ total
8 Jan - 9 Jan 2026
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
Accommodation near Balai attractions
- Hotels near Jonker Street Night Market
- Hotels near A Famosa
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Mahkota Medical Center
- Hotels near Malacca River
- Hotels near Portuguese Settlement
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Menara Taming Sari
- Hotels near Malacca General Hospital
- Hotels near Little India
- Hotels near Encore Melaka
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Heritage Centre
- Hotels near Baba Nyonya Heritage Museum
- Hotels near A' Famosa Safari Wonderland
Hotels near Balai Airports
Hotels Near Balai, Alor Gajah
- Malacca City Hotels
- Alor Gajah Hotels
- Ayer Keroh Hotels
- Kuala Pilah Hotels
- Kampung Jawa Hotels
- Tampin Hotels
- Jasin Hotels
- Gemencheh Hotels
- Ayer Molek Hotels
- Kuala Sungai Baru Hotels
- Masjid Tanah Hotels
- Rembau Hotels
- Pasir Panjang Hotels
- Telok Mas Hotels
- Krubong Hotels
- Bukit Rambai Hotels
- Kampung Morten Hotels
- Klebang Besar Hotels
- Batu Hampar Hotels
- Selandar Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
