Balai Hotels
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
10 Sept - 11 SeptTomorrow
11 Sept - 12 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Balai hotels
1. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
€20
includes taxes & fees
11 Sept - 12 Sept
2. A'Famosa Resort
A'Famosa ResortAlor Gajah
Saodah
€56
includes taxes & fees
23 Sept - 24 Sept
3. Lilla Sea View Retreat Malacca
Lilla Sea View Retreat MalaccaAlor Gajah
€74
includes taxes & fees
21 Sept - 22 Sept
4. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
farirai
€174
includes taxes & fees
10 Sept - 11 Sept
5. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
€44
includes taxes & fees
14 Sept - 15 Sept
6. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
€15
includes taxes & fees
10 Sept - 11 Sept
7. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
€20
includes taxes & fees
11 Sept - 12 Sept
9. Grandview Hotel Melaka
Grandview Hotel MelakaMalacca City
Abdul Rasyid
€19
includes taxes & fees
10 Sept - 11 Sept
10. Hotel Seri Rembau
Hotel Seri RembauRembau
Siti Aminah Binte Mohamad Barduan
€23
includes taxes & fees
15 Sept - 16 Sept
12. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
€47
includes taxes & fees
1 Oct - 2 Oct
13. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
€19
includes taxes & fees
27 Sept - 28 Sept
14. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
€27
includes taxes & fees
10 Sept - 11 Sept
15. HOTEL VALYA MELAKA SENTRAL RIVERFRONT
HOTEL VALYA MELAKA SENTRAL RIVERFRONTMalacca City
€31
includes taxes & fees
10 Sept - 11 Sept
16. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
€31
includes taxes & fees
13 Sept - 14 Sept
17. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
€167
includes taxes & fees
10 Sept - 11 Sept
18. The Pines Melaka
The Pines MelakaMalacca City
Christina
€51
includes taxes & fees
1 Oct - 2 Oct
19. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
€31
includes taxes & fees
10 Sept - 11 Sept
20. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
€31
includes taxes & fees
10 Oct - 11 Oct
Top Balai Hotel Reviews
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Courtyard @ Heeren Boutique Hotel
8/10 Good
"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."
Baba House Melaka
10/10 Excellent
"One of best hotel located at Jonker street area."
Courtyard by Marriott Melaka
10/10 Excellent
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
Hatten Hotel Melaka
10/10 Excellent
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
The Nest House
10/10 Excellent
"Love the design of this 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
New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
€16
10 Sept - 11 Sept
includes taxes & fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
€17
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
€19
27 Sept - 28 Sept
includes taxes & fees
7/10 Good! (49 reviews)
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
€30
10 Sept - 11 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak Malacca City Melaka
€66
5 Oct - 6 Oct
includes taxes & fees
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Kampung Bukit Katil
- 3 Star Hotels in Malacca City
- 3 Star Hotels in Tetek
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Malacca City
- 4 Star Hotels in Tetek
- 5 Star Hotels in Malacca City
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Adventure Sport Hotels in Alor Gajah
- Hotels with WiFi in Alor Gajah
- Family Friendly Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Ayer Pa'abas Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Hotels with Breakfast in Bukit Baru
- Hotels with Pool in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Luxury Hotels in Malacca
- Malacca Hotels
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Gapam Hotels
- Hotels near Hang Jebat Stadium
- Kampung Batang Melekek Hotels
- Kampung Bukit Katil Hotels
- Kampung Jelatang Hotels
- Kampung Morten Hotels
- Hotels near Kee Ann Food Street
- Krubong Hotels
- Apartments in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Adventure Sport Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Hotels with WiFi in Malacca City
- Ski Hotels in Malacca City
- Hotels with Spa in Malacca City
- Holiday Homes in Malacca City
- Villas in Malacca City
- Hotels near Malacca Intl. Airport
- Resorts in Masjid Tanah
- Masjid Tanah Hotels
- Hotels near Oriental Melaka Straits Medical Centre
- Simpang Ampat Hotels
- Solok Musai Hotels
- Taman Bertam Jaya Hotels
- Taman Merdeka Hotels
- Tanjung Kling Hotels
- Flights to Malacca City
- Flights to Masjid Tanah
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Balai
- Flights from Krubong
- Flights from Lima
- Flights from Enam
- Flights from Dua
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Ranchi (IXR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Madrid (MAD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Alor Gajah Holidays
- Visit Brisu
- Visit Bukit Beruang
- Visit Bukit Palah
- Butterfly and Reptile Sanctuary
- Flashpoint Paintball Park
- Freeport A'Famosa Outlet
- Hang Jebat Stadium
- Jasin Hot Spring
- Jonker Street Night Market
- Visit Kampung Durian Daun
- Visit Kampung Pengkalan Minyak
- Visit Lendu
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Durian Tunggal
- Visit Jonker Walk
- Visit Taman Merdeka
- Visit Tetek
- Visit Malacca City
- Maritime Museum Muzium Samudera
- Visit Masjid Tanah
- Visit Mata Kuching
- Mini Malaysia & ASEAN Cultural Park
- Visit Paya Mengkuang
- Putra Specialist Hospital
- Visit Rumah Awam Seri Pengkalan
