Balai hotels from RM59
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Apartยญment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
14 Aug - 15 AugTomorrow
15 Aug - 16 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Balai hotels
1. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
Moritz
RM734
RM807 total
includes taxes & fees
16 Aug - 17 Aug
2. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
RM234
RM281 total
includes taxes & fees
27 Aug - 28 Aug
3. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
RM526
RM625 total
includes taxes & fees
1 Sept - 2 Sept
4. Caspari Hotel
Caspari HotelTampin
Rezuan
RM137
RM172 total
includes taxes & fees
16 Aug - 17 Aug
5. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveller
RM151
RM182 total
includes taxes & fees
16 Aug - 17 Aug
6. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
RM78
RM98 total
includes taxes & fees
19 Aug - 20 Aug
7. The Orchard Resort & Spa Melaka
The Orchard Resort & Spa MelakaAlor Gajah
MUHAMMAD
RM340
RM407 total
includes taxes & fees
28 Aug - 29 Aug
8. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
RM109
RM129 total
includes taxes & fees
8 Sept - 9 Sept
9. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
RM209
RM261 total
includes taxes & fees
17 Aug - 18 Aug
10. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
RM58
RM72 total
includes taxes & fees
15 Aug - 16 Aug
11. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
RM44
RM61 total
includes taxes & fees
17 Aug - 18 Aug
12. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
RM151
RM192 total
includes taxes & fees
15 Aug - 16 Aug
13. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
RM75
RM101 total
includes taxes & fees
16 Aug - 17 Aug
14. Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
Anonymous traveller
RM108
RM141 total
includes taxes & fees
8 Sept - 9 Sept
15. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
RM130
RM168 total
includes taxes & fees
13 Sept - 14 Sept
16. Mabohai Resort Klebang
Mabohai Resort KlebangTanjung Kling
Nazzirah
RM61
RM80 total
includes taxes & fees
16 Aug - 17 Aug
17. The Pines Melaka
The Pines MelakaMalacca City
Christina
RM244
RM302 total
includes taxes & fees
18 Aug - 19 Aug
18. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
RM209
RM209 total
includes taxes & fees
13 Sept - 14 Sept
19. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
RM413
RM446 total
includes taxes & fees
26 Aug - 27 Aug
20. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
RM125
RM160 total
includes taxes & fees
16 Aug - 17 Aug
Top Balai Hotel Reviews
Doubletree by Hilton Melaka
8/10 Good
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."
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."
Courtyard by Marriott Melaka
10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Hatten Hotel Melaka
10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
Puri Melaka
10/10 Excellent
"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very very very very very nice hotel"
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
More cheap stays in Balai
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
RM47
RM59 total
16 Aug - 17 Aug
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
RM60
RM78 total
16 Aug - 17 Aug
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
RM75
RM101 total
16 Aug - 17 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
RM117
RM151 total
13 Sept - 14 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
5 Star Hotels
11 properties
4 Star Hotels
25 properties
3 Star Hotels
245 properties
2 Star Hotels
292 properties
