Find hotels in Balai from $12
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Family friendly
Apartment
Waterpark
Condo
Check prices for these dates
Tonight
Aug 13 - Aug 14Tomorrow
Aug 14 - Aug 15This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Balai hotels
1. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
$48 nightly
$54 total
Aug 26 - Aug 27
Total with taxes and fees
2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
Moritz
$163 nightly
$181 total
Sep 10 - Sep 11
Total with taxes and fees
3. Caspari Hotel
Caspari HotelTampin
Rezuan
$32 nightly
$37 total
Aug 16 - Aug 17
Total with taxes and fees
4. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
$16 nightly
$20 total
Aug 17 - Aug 18
Total with taxes and fees
5. The Orchard Resort & Spa Melaka
The Orchard Resort & Spa MelakaAlor Gajah
MUHAMMAD
$78 nightly
$88 total
Sep 11 - Sep 12
Total with taxes and fees
6. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveler
$41 nightly
$48 total
Aug 13 - Aug 14
Total with taxes and fees
7. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
$143 nightly
$153 total
Aug 25 - Aug 26
Total with taxes and fees
8. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
$12 nightly
$16 total
Sep 6 - Sep 7
Total with taxes and fees
9. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
$51 nightly
$58 total
Aug 17 - Aug 18
Total with taxes and fees
10. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
$27 nightly
$32 total
Sep 12 - Sep 13
Total with taxes and fees
11. Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
Anonymous traveler
$26 nightly
$31 total
Sep 8 - Sep 9
Total with taxes and fees
12. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
$22 nightly
$27 total
Sep 6 - Sep 7
Total with taxes and fees
13. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
$43 nightly
$50 total
Sep 1 - Sep 2
Total with taxes and fees
14. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
$14 nightly
$18 total
Aug 13 - Aug 14
Total with taxes and fees
15. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
$25 nightly
$30 total
Aug 13 - Aug 14
Total with taxes and fees
16. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
$8 nightly
$12 total
Aug 17 - Aug 18
Total with taxes and fees
17. Mabohai Resort Klebang
Mabohai Resort KlebangTanjung Kling
Nazzirah
$12 nightly
$16 total
Aug 24 - Aug 25
Total with taxes and fees
18. Kings Green Hotel
Kings Green HotelMalacca City
Wei Keat
$29 nightly
$34 total
Aug 13 - Aug 14
Total with taxes and fees
19. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
$75 nightly
$84 total
Aug 20 - Aug 21
Total with taxes and fees
20. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
$30 nightly
$36 total
Aug 13 - Aug 14
Total with taxes and fees
Top Balai Hotel Reviews
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
Doubletree by Hilton Melaka
8/10 Good
"Reception counter staff are very helpful. Fast check in services. Clean & quiet room. Spacious room."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
Courtyard by Marriott Melaka
10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Hatten Hotel Melaka
10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
Puri Melaka
10/10 Excellent
"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very very very very very nice 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
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
$14 nightly
$15 total
Aug 26 - Aug 27
Total with taxes and fees
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
$14 nightly
$18 total
Aug 13 - Aug 14
Total with taxes and fees
7/10 Good! (49 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$14 nightly
$18 total
Aug 19 - Aug 20
Total with taxes and fees
8.2/10 Very Good! (119 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$22 nightly
$26 total
Aug 13 - Aug 14
Total with taxes and fees
8.2/10 Very Good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Kampung Pulau Samak Hotels
- Bunga Paya Pantai Hotels
- Hotels near Oriental Melaka Straits Medical Centre
- Bukit Piatu Hotels
- Kampung Balik Mungkar Hotels
- Hotels near Multimedia University
- Hotels near A'Famosa Old West
- Paya Mengkuang Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Ayer Keroh Hotels
- Hotel Wedding Venues Hotels in Alor Gajah
- Hotels near Malacca Intl. Airport
- 5 Star Hotels in Alor Gajah
- Hotels near Bukit Terendak Golf Club
- Hotels near AEON Melaka Shopping Centre
- Hotels near St. Peter's Church Melaka
- Malacca Hotels
- Hotels near Ayer Keroh Country Club Berhad
- Musai Hotels
- Hotels near Putra Specialist Hospital
- Masjid Tanah Hotels
- Hotels near Malacca General Hospital
- Taman Bertam Jaya Hotels
- Hotels near Kee Ann Food Street
- Pokok Mangga Hotels
- Taman Seri Siantan Hotels
- Hotels near A' Famosa Safari Wonderland
- Resorts & Hotels with Spas in Alor Gajah
- Hotels with Bars in Alor Gajah
- Hotels near Jonker Street Night Market
- Krubong Hotels
- Alor Gajah Hotels
- Mata Kuching Hotels
- Kampung Lereh Hotels
- Flights from Phnom Penh (PNH) to Malacca Intl. Airport (MKZ)
- Flights from Seattle (SEA) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from New York (NYC) to Malacca Intl. Airport (MKZ)
- Flights from Surabaya (SUB) to Malacca Intl. Airport (MKZ)
- Flights from Dubai (DXB) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Islamabad (ISB) to Malacca Intl. Airport (MKZ)
- Flights from Alor Setar (AOR) to Malacca Intl. Airport (MKZ)
- Flights to Malacca Intl. Airport
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Kampung Pulau Samak
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Beijing (PEK) to Malacca Intl. Airport (MKZ)
- Flights from Cairo (CAI) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from New York (JFK) to Malacca Intl. Airport (MKZ)
- Flights from Yangon (RGN) to Malacca Intl. Airport (MKZ)
- Flights from Rome (FCO) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Sibu (SBW) to Malacca Intl. Airport (MKZ)
- Flights from Los Angeles (LAX) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Karachi (KHI) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Boston (BOS) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from San Diego (SDM) to Malacca Intl. Airport (MKZ)
- Flights from Houston (HOU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Tokyo (NRT) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Miri (MYY) to Malacca Intl. Airport (MKZ)
- Flights from Bandar Seri Begawan (BWN) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Flights from Lahore (LHE) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from San Francisco (SFO) to Malacca Intl. Airport (MKZ)
