
Balai hotels from RM60
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Family friendly
Apartment
Check prices for these dates
Our top choices for Balai hotels

Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
The price is RM101
RM119 total
includes taxes & fees
23 Mar - 24 Mar

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is RM72
RM95 total
includes taxes & fees
22 Mar - 23 Mar

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is RM64
RM87 total
includes taxes & fees
29 Mar - 30 Mar

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is RM60
RM117 total
includes taxes & fees
6 Apr - 7 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is RM33
RM49 total
includes taxes & fees
21 Mar - 22 Mar

Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (55 reviews)
The price is RM54
RM72 total
includes taxes & fees
30 Mar - 31 Mar

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.4 out of 10, Exceptional, (6 reviews)
The price is RM52
RM69 total
includes taxes & fees
23 Mar - 24 Mar

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
The price is RM51
RM68 total
includes taxes & fees
23 Mar - 24 Mar

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is RM46
RM63 total
includes taxes & fees
29 Mar - 30 Mar

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is RM125
RM160 total
includes taxes & fees
23 Mar - 24 Mar

Desa Queenspark Hotel
Desa Queenspark HotelTaman Melaka Raya
7.0 out of 10, Good, (53 reviews)
The price is RM54
RM72 total
includes taxes & fees
25 Mar - 26 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is RM160
RM203 total
includes taxes & fees
24 Mar - 25 Mar

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is RM82
RM103 total
includes taxes & fees
27 Mar - 28 Mar

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is RM85
RM104 total
includes taxes & fees
29 Mar - 30 Mar

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is RM66
RM85 total
includes taxes & fees
2 Apr - 3 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (27 reviews)
The price is RM358
RM402 total
includes taxes & fees
3 Apr - 4 Apr

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is RM72
RM98 total
includes taxes & fees
23 Mar - 24 Mar

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is RM68
RM86 total
includes taxes & fees
28 Mar - 29 Mar

Hotel Casamas
Hotel CasamasMalacca City
The price is RM71
RM90 total
includes taxes & fees
29 Mar - 30 Mar

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is RM75
RM101 total
includes taxes & fees
23 Mar - 24 Mar
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

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is RM40 per night from 27 Mar to 28 Mar
RM40
RM60 total
27 Mar - 28 Mar
includes taxes & fees
7.8/10 Good! (21 reviews)

5 Star Hotels
9 properties













































































