
Balai Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
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 €23
includes taxes & fees
29 Apr - 30 Apr

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is €21
includes taxes & fees
25 May - 26 May

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is €50
includes taxes & fees
24 May - 25 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is €37
includes taxes & fees
4 May - 5 May

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is €23
includes taxes & fees
4 May - 5 May

Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (270 reviews)
The price is €37
includes taxes & fees
26 Apr - 27 Apr

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is €15
includes taxes & fees
4 May - 5 May

Angsana Hotel
Angsana HotelMalacca City
7.6 out of 10, Good, (17 reviews)
The price is €19
includes taxes & fees
13 May - 14 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is €23
includes taxes & fees
25 May - 26 May

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (926 reviews)
The price is €61
includes taxes & fees
26 Apr - 27 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is €11
includes taxes & fees
29 Apr - 30 Apr

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is €31
includes taxes & fees
25 May - 26 May

Jade Guesthouse
Jade GuesthouseJonker Walk
9.0 out of 10, Wonderful, (9 reviews)
The price is €40
includes taxes & fees
2 May - 3 May

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
The price is €40
includes taxes & fees
26 Apr - 27 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is €62
includes taxes & fees
24 May - 25 May

Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (265 reviews)
The price is €51
includes taxes & fees
28 Apr - 29 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is €22
includes taxes & fees
30 Apr - 1 May

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is €14
includes taxes & fees
27 Apr - 28 Apr

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is €35
includes taxes & fees
4 May - 5 May
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

Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is €15 per night from 4 May to 5 May
€15
4 May - 5 May
includes taxes & fees
8.2/10 Very Good! (118 reviews)
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











































































