Find hotels in Balai from Rp240.547
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
24 Aug - 25 AugTomorrow
25 Aug - 26 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Balai hotels
1. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
Rp315.587
Rp416.206 total
includes taxes & fees
24 Aug - 25 Aug
2. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
Rp1.222.391
Rp1.508.141 total
includes taxes & fees
31 Aug - 1 Sept
3. Puri Melaka
Puri MelakaJonker Walk
lai
Rp995.824
Rp1.236.410 total
includes taxes & fees
24 Aug - 25 Aug
4. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveller
Rp694.824
Rp837.421 total
includes taxes & fees
22 Sept - 23 Sept
5. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
Rp252.364
Rp316.366 total
includes taxes & fees
24 Aug - 25 Aug
6. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
Rp917.109
Rp1.143.527 total
includes taxes & fees
26 Aug - 27 Aug
7. ibis Melaka
ibis MelakaMalacca City
Fay Lian
Rp820.185
Rp1.029.156 total
includes taxes & fees
27 Aug - 28 Aug
8. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
farirai
Rp2.718.046
Rp3.001.211 total
includes taxes & fees
24 Aug - 25 Aug
9. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
Rp169.991
Rp240.547 total
includes taxes & fees
24 Aug - 25 Aug
10. Caspari Hotel
Caspari HotelTampin
Rezuan
Rp599.629
Rp751.398 total
includes taxes & fees
26 Aug - 27 Aug
11. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
Rp1.664.905
Rp1.863.817 total
includes taxes & fees
1 Sept - 2 Sept
12. Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
Andrew
Rp604.623
Rp774.793 total
includes taxes & fees
24 Aug - 25 Aug
13. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
Rp943.272
Rp1.174.399 total
includes taxes & fees
25 Aug - 26 Aug
14. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
Rp181.850
Rp253.355 total
includes taxes & fees
26 Aug - 27 Aug
15. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
SENG JOO
Rp548.105
Rp837.272 total
includes taxes & fees
24 Aug - 25 Aug
16. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
Rp879.990
Rp1.082.201 total
includes taxes & fees
22 Sept - 23 Sept
17. The Pines Melaka
The Pines MelakaMalacca City
Christina
Rp1.092.800
Rp1.350.842 total
includes taxes & fees
24 Aug - 25 Aug
18. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
Rp1.021.073
Rp1.270.586 total
includes taxes & fees
25 Aug - 26 Aug
19. Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
alex
Rp370.858
Rp457.484 total
includes taxes & fees
24 Aug - 25 Aug
20. Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
Jannah
Rp1.399.992
Rp1.573.329 total
includes taxes & fees
23 Sept - 24 Sept
Top Balai Hotel Reviews
Holiday Inn Melaka by IHG
10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Hatten Hotel Melaka
8/10 Good
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Baba House Melaka
10/10 Excellent
"Easy access to the market"
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Hidden little gem!"
The Nest House
10/10 Excellent
"Love the design of this hotel"
The Pines Melaka
10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
More cheap stays in Balai
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
Rp204.749
Rp254.791 total
6 Sept - 7 Sept
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Rp263.712
Rp341.766 total
13 Sept - 14 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
Rp288.115
Rp396.933 total
24 Aug - 25 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
Rp353.091
Rp473.604 total
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
