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

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is CA $54
CA $69 total
includes taxes & fees
Apr 21 - Apr 22

Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
The price is CA $31
CA $37 total
includes taxes & fees
Apr 8 - Apr 9

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is CA $24
CA $32 total
includes taxes & fees
May 1 - May 2

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
The price is CA $138
CA $154 total
includes taxes & fees
Apr 20 - Apr 21

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is CA $30
CA $38 total
includes taxes & fees
Apr 6 - Apr 7

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is CA $46
CA $58 total
includes taxes & fees
Apr 13 - Apr 14

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is CA $11
CA $17 total
includes taxes & fees
Apr 9 - Apr 10

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is CA $82
CA $100 total
includes taxes & fees
Apr 21 - Apr 22

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is CA $115
CA $129 total
includes taxes & fees
Apr 9 - Apr 10

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is CA $32
CA $43 total
includes taxes & fees
May 5 - May 6

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is CA $29
CA $49 total
includes taxes & fees
May 6 - May 7

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is CA $190
CA $232 total
includes taxes & fees
Apr 10 - Apr 11

Glistar Hotel
Glistar HotelTampin
The price is CA $29
CA $35 total
includes taxes & fees
Apr 13 - Apr 14

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is CA $115
CA $141 total
includes taxes & fees
Apr 7 - Apr 8

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is CA $40
CA $50 total
includes taxes & fees
Apr 12 - Apr 13

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is CA $39
CA $50 total
includes taxes & fees
Apr 6 - Apr 7

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (26 reviews)

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is CA $32
CA $42 total
includes taxes & fees
May 6 - May 7

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is CA $26
CA $36 total
includes taxes & fees
Apr 20 - Apr 21

Amverton Heritage Resort
Amverton Heritage ResortMalacca City
7.8 out of 10, Good, (109 reviews)
The price is CA $61
CA $78 total
includes taxes & fees
Apr 8 - Apr 9
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 CA $12 per night from Apr 29 to Apr 30
CA $12
CA $19 total
Apr 29 - Apr 30
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Alor Gajah
- Hotels near AEON Bandaraya Melaka Shopping Centre
- A'famosa Resort Hotels
- Alor Gajah Hotels
- Ayer Hitam Ulu Hotels
- Ayer Keroh Hotels
- Cheap Hotels in Bandar Melaka
- Batu Berendam Hotels
- Bukit Baru Hotels
- Bukit Rambai Hotels
- Cheng Hotels
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Hotels near Freeport A'Famosa Outlet
- Kampung Jelatang Hotels
- Kampung Lanjut Manis Hotels
- Resorts in Kampung Morten
- Kampung Pantai Dusun Hotels
- Kampung Paya Rumput Hotels
- Kampung Tanjung Bidara Hotels
- Klebang Besar Hotels
- Kuala Ina Hotels
- Malacca International Trade Centre Hotels
- Malim Jaya Hotels
- Masjid Tanah Hotels
- Paya Ikan Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Taman Bertam Jaya Hotels
- Taman Jati Hotels
- Taman Merdeka Hotels
- Tanjung Kling Hotels
- Flights to Malacca Intl. Airport
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Balai
- Flights from Solok Baharu
- Flights from Bachang
- Flights from Dua
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Andrews (ADR) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bintulu (BTU) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Derby (DRB) to Malacca Intl. Airport (MKZ)
- Flights from Detroit (DTW) to Malacca Intl. Airport (MKZ)
- Flights from General Roca (GNR) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Kalgoorlie - Boulder (KGI) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Chennai (MAA) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Moultrie (MGR) to Malacca Intl. Airport (MKZ)
- Flights from Ocho Rios (OCJ) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Price (PUC) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Timbuktu (TOM) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Old Crow (YOC) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)










































































