
Find hotels in Balai from ¥2,615
- 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

1. Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
The price is ¥3,546
¥4,228 total
includes taxes & fees
Jun 11 - Jun 12

2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is ¥13,593
¥15,273 total
includes taxes & fees
Jun 25 - Jun 26

3. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ¥3,206
¥4,038 total
includes taxes & fees
Jun 21 - Jun 22

4. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
The price is ¥6,367
¥8,066 total
includes taxes & fees
Jun 16 - Jun 17

5. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥14,203
¥15,943 total
includes taxes & fees
Jun 30 - Jul 1

6. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is ¥4,430
¥5,741 total
includes taxes & fees
Jun 11 - Jun 12

7. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ¥2,761
¥3,669 total
includes taxes & fees
Jun 14 - Jun 15

8. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is ¥23,092
¥28,356 total
includes taxes & fees
Jun 15 - Jun 16

9. Glistar Hotel
Glistar HotelTampin
The price is ¥3,155
¥3,820 total
includes taxes & fees
Jun 11 - Jun 12

10. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥4,866
¥6,235 total
includes taxes & fees
Jun 23 - Jun 24

11. Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is ¥3,958
¥4,816 total
includes taxes & fees
Jun 25 - Jun 26

12. Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very Good, (31 reviews)
The price is ¥9,502
¥10,900 total
includes taxes & fees
Jun 25 - Jun 26

13. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥5,098
¥6,327 total
includes taxes & fees
Jun 18 - Jun 19

14. MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is ¥11,187
¥13,754 total
includes taxes & fees
Jul 1 - Jul 2

16. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is ¥35,555
¥39,308 total
includes taxes & fees
Jun 14 - Jun 15

17. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (77 reviews)
The price is ¥16,640
¥18,564 total
includes taxes & fees
Jun 14 - Jun 15

18. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (467 reviews)
The price is ¥5,146
¥6,702 total
includes taxes & fees
Jun 15 - Jun 16

19. Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (123 reviews)
The price is ¥11,982
¥14,905 total
includes taxes & fees
Jun 14 - Jun 15

20. Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (930 reviews)
The price is ¥8,936
¥11,095 total
includes taxes & fees
Jun 18 - Jun 19
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 ¥2,093 per night from Jun 15 to Jun 16
¥2,093
¥2,797 total
Jun 15 - Jun 16
includes taxes & fees
8.2/10 Very Good! (118 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











































































