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

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is ¥7,860
¥9,082 total
includes taxes & fees
Feb 26 - Feb 27

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
The price is ¥13,446
¥15,118 total
includes taxes & fees
Mar 9 - Mar 10

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (911 reviews)
The price is ¥12,515
¥15,364 total
includes taxes & fees
Mar 1 - Mar 2

Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
The price is ¥6,348
¥7,372 total
includes taxes & fees
Feb 24 - Feb 25

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is ¥7,846
¥9,829 total
includes taxes & fees
Mar 5 - Mar 6

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (258 reviews)
The price is ¥14,303
¥16,043 total
includes taxes & fees
Mar 1 - Mar 2

Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
The price is ¥16,626
¥18,628 total
includes taxes & fees
Mar 8 - Mar 9

Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (338 reviews)
The price is ¥8,593
¥9,836 total
includes taxes & fees
Mar 25 - Mar 26

Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
The price is ¥3,494
¥4,179 total
includes taxes & fees
Feb 24 - Feb 25

Amadel Residence
Amadel ResidenceMalacca City
10.0 out of 10, Exceptional, (58 reviews)
The price is ¥13,209
¥14,866 total
includes taxes & fees
Feb 24 - Feb 25

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very Good, (1,000 reviews)
The price is ¥12,873
¥15,889 total
includes taxes & fees
Mar 9 - Mar 10

Swan Garden Resort Hotel
Swan Garden Resort HotelMalacca City
7.4 out of 10, Good, (20 reviews)
The price is ¥6,811
¥7,959 total
includes taxes & fees
Mar 2 - Mar 3

ibis Melaka
ibis MelakaMalacca City
8.4 out of 10, Very Good, (487 reviews)
The price is ¥7,700
¥9,642 total
includes taxes & fees
Mar 5 - Mar 6

Jetty Suites Apartments
Jetty Suites ApartmentsMalacca City
7.8 out of 10, Good, (76 reviews)
The price is ¥38,103
¥41,834 total
includes taxes & fees
Feb 24 - Feb 25

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
The price is ¥31,825
¥35,282 total
includes taxes & fees
Feb 24 - Feb 25

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥4,678
¥6,054 total
includes taxes & fees
Mar 5 - Mar 6

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (66 reviews)
The price is ¥15,705
¥17,557 total
includes taxes & fees
Mar 16 - Mar 17

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (116 reviews)
The price is ¥12,184
¥15,123 total
includes taxes & fees
Mar 5 - Mar 6

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very Good, (1,005 reviews)
The price is ¥5,241
¥6,837 total
includes taxes & fees
Mar 4 - Mar 5
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 ¥2,592 per night from Mar 18 to Mar 19
¥2,592
¥3,575 total
Mar 18 - Mar 19
includes taxes & fees
7.8/10 Good! (21 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Bandar Melaka
- Hotels near Freeport A'Famosa Outlet
- Hotels near Melaka International Trade Center
- Aparthotels in Malacca
- Luxury Hotels in Batu Berendam
- Cheap Hotels in Ayer Keroh
- Resorts in Alor Gajah
- Bandar Melaka Hotels
- Klebang Besar Hotels
- All-Inclusive Hotel Hotels in Malacca
- Guest Houses in Melaka Tengah District
- Hotels near AEON Melaka Shopping Centre
- Hotels near Malacca Zoo
- Resorts in Klebang Kechil
- Town Houses in Kampung Paya Rumput
- Hotels with a Pool in Ayer Keroh
- Adults Only Resorts & in Malacca
- Hotels near Baba Nyonya Heritage Museum
- Luxury Hotels in Taman Melaka Baru
- Business Hotels in Durian Tunggal
- Boutique Hotels in Jonker Walk
- Hotels with Waterslides in Malacca
- Resorts in Masjid Tanah
- Family Hotels in Jonker Walk
- Beach Hotels in Bandar Melaka
- Hotels with a Lazy River in Malacca
- Cabin Rentals in Alor Gajah
- Melaka Tengah District Hotels
- Condo Rentals in Malacca
- Hotels with Bars in Jonker Walk
- Luxury Hotels in Malacca
- Hotel Wedding Venues Hotels in Bandar Melaka
- Beach Hotels in Malacca
- Boutique Hotels in Alor Gajah
- Hotels near Malacca Wonderland Theme Park & Resort
- Ayer Keroh Hotels
- Hotels with Early Check-in in Malacca
- Luxury Hotels in Ayer Keroh
- Town Houses in Bukit Rambai
- Hotels near Klebang Beach
- Hotels near The Shore Shopping Gallery
- Guest Houses in Malacca
- Hostels in Melaka Tengah District
- Luxury Hotels in Bandar Melaka
- Capsule Hotels in Melaka Tengah District
- Resorts & Hotels with Spas in Jonker Walk
- Hotels near A'Famosa Golf Course
- Cheap Hotels in Jonker Walk
- Hotels with a Pool in Malacca
- Motels in Pengkalan
- Jonker Walk Hotels
- Bandar Hilir Hotels
- Historic Hotels in Malacca
- Masjid Tanah Hotels
- Hotels with a Pool in Taman Melaka Baru
- Luxury Hotels in A'famosa Resort
- Inns in Ayer Keroh
- Resorts & Hotels with Spas in Malacca
- Cheap Hotels in Bandar Hilir
- Hotels with Hot Tubs in Bandar Melaka
- Palaces in Melaka Tengah District
- Aparthotels in Melaka Tengah District
- Green Hotels in Malacca
- Town Houses in Taman Melaka Baru
- Hotels near Pantai Hospital
- Hotels near Kee Ann Food Street
- Family Hotels in Bandar Melaka
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels with Waterslides in Bandar Melaka
- Inns in Taman Melaka Baru
- Capsule Hotels in Malacca
- Hotels with Bars in Ayer Keroh
- Chalets in Malacca
- All-Inclusive Hotel Hotels in Bandar Melaka
- Hotels near A' Famosa Safari Wonderland
- Hotels near Little India
- Hotels near The Shore Oceanarium
- Romantic Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Bukit Baru Hotels
- Hotels near Malacca General Hospital
- Apartments in Alor Gajah
- Vacation Homes in Malacca
- Lodges in Taman Melaka Baru
- Hotels near A' Famosa Water Theme Park
- Family Hotels in Malacca
- Hotels with Early Check-in in A'famosa Resort
- Boutique Hotels in Malacca
- Aparthotels in Semabok
- Hotels near Jonker Street Night Market
- Gay friendly Hotels in Malacca
- Malacca International Trade Centre Hotels
- Beach Hotels in Klebang Kechil
- Hotels near Malacca River
- Cheap Hotels in Alor Gajah
- Hotels near Tiara Melaka Golf and Country Club
- Luxury Hotels in Melaka Tengah District
- A'famosa Resort Hotels
- Adults Only Resorts & in Melaka Tengah District











































































