Find hotels in Balai from ₩11,597
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Balai
Family friendly
Check prices for these dates
Compare 680 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Puri Melaka
Puri Melaka
8.6 out of 10, Excellent, (879)
The price is ₩65,358
₩81,652 total
includes taxes & fees
Aug 10 - Aug 11

Heeren Straits Hotel
Heeren Straits Hotel
9.0 out of 10, Wonderful, (85)
The price is ₩89,318
₩109,925 total
includes taxes & fees
Jul 13 - Jul 14

Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel Melaka
7.4 out of 10, Good, (18)
The price is ₩90,160
₩101,902 total
includes taxes & fees
Jul 13 - Jul 14

Imperial Heritage Hotel Melaka
Imperial Heritage Hotel Melaka
7.2 out of 10, Good, (970)
The price is ₩36,106
₩43,524 total
includes taxes & fees
Jul 17 - Jul 18

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
8.4 out of 10, Very Good, (1001)
The price is ₩92,844
₩114,408 total
includes taxes & fees
Aug 3 - Aug 4

Treasures Hotel and Suites
Treasures Hotel and Suites
9.0 out of 10, Wonderful, (146)
The price is ₩114,855
₩128,572 total
includes taxes & fees
Jul 15 - Jul 16

Bayview Hotel Melaka
Bayview Hotel Melaka
7.6 out of 10, Good, (494)
The price is ₩34,938
₩45,756 total
includes taxes & fees
Jul 20 - Jul 21

Rest Collection RedHouse Melaka
Rest Collection RedHouse Melaka
9.0 out of 10, Wonderful, (16)
The price is ₩74,126
₩92,591 total
includes taxes & fees
Jul 17 - Jul 18

The Nest House
The Nest House
9.4 out of 10, Exceptional, (219)
The price is ₩50,443
₩64,051 total
includes taxes & fees
Jul 13 - Jul 14

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (687)
The price is ₩54,318
₩68,624 total
includes taxes & fees
Aug 10 - Aug 11

Good2Stay Hotel
Good2Stay Hotel
8.0 out of 10, Very Good, (17)
The price is ₩22,536
₩30,798 total
includes taxes & fees
Aug 10 - Aug 11

Heeren Palm Suites
Heeren Palm Suites
9.0 out of 10, Wonderful, (107)
The price is ₩100,174
₩122,734 total
includes taxes & fees
Jul 14 - Jul 15

JonkeRED Heritage Hotel
JonkeRED Heritage Hotel
9.0 out of 10, Wonderful, (60)
The price is ₩51,731
₩65,570 total
includes taxes & fees
Aug 6 - Aug 7

ibis Melaka
ibis Melaka
8.6 out of 10, Excellent, (460)
The price is ₩62,694
₩78,508 total
includes taxes & fees
Jul 21 - Jul 22

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1008)
The price is ₩75,392
₩93,814 total
includes taxes & fees
Jul 13 - Jul 14

Casa del Rio Melaka
Casa del Rio Melaka
9.2 out of 10, Wonderful, (343)
The price is ₩298,718
₩327,467 total
includes taxes & fees
Jul 13 - Jul 14

Amadel Residence
Amadel Residence
10.0 out of 10, Exceptional, (53)
The price is ₩106,427
₩119,470 total
includes taxes & fees
Jul 13 - Jul 14

The Sterling
The Sterling
7.6 out of 10, Good, (613)
The price is ₩38,173
₩49,573 total
includes taxes & fees
Jul 27 - Jul 28

A'Famosa Resort
A'Famosa Resort
6.4 out of 10, (183)
The price is ₩73,035
₩89,416 total
includes taxes & fees
Jul 20 - Jul 21

Liu Men Melaka
Liu Men Melaka
9.8 out of 10, Exceptional, (64)
The price is ₩223,938
₩246,382 total
includes taxes & fees
Jul 21 - Jul 22
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
Learn more about Balai
Check out A'Famosa Water Theme Park and Hang Jebat Stadium—just a couple of the sights around Balai.
More cheap stays in Balai
More cheap stays in Balai

Amber Cove Residence By I Housing
Amber Cove Impression City, Malacca City, Malacca
The price is ₩32,081 per night from Jul 14 to Jul 15
₩32,081
₩38,852 total
Jul 14 - Jul 15
includes taxes & fees
9/10 Wonderful! (11 reviews)
Stay near popular Balai attractions
Stay near popular Balai attractions
Butterfly and Reptile Sanctuary
Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Check out the shops and top-notch restaurants in this culturally rich area.
Recent reviews of Balai hotels
Recent reviews of Balai hotels

Courtyard by Marriott Melaka
5/5 Excellent
"New and clean "
A verified traveler stayed at Courtyard by Marriott Melaka
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Balai attractions
Hotels near Balai Airports
Other Hotels near Balai, Alor Gajah
- Malacca City Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Kuala Pilah Hotels
- Tampin Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Gemencheh Hotels
- Kampung Jawa Hotels
- Rembau Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kuala Sungai Baru Hotels
- Kampung Morten Hotels
- Bunga Paya Pantai Hotels
- Cheng Hotels
- Selandar Hotels
More ways to book
Expedia's Latest Trends
Hotels
- Lotte Hotel Seoul
- Millennium Hilton New York One UN Plaza
- Panorama Nha Trang Hotel & Apartments
- Hotels near TransAmerica Pyramid
- Hotels in Lapu-Lapu
- Hotels with smoking rooms in Jasper
- Hotels near Hogupo Station
- Apartments Doksan Station
- Serenti Hotel
- Bandos Maldives - One Way Transfer FREE for stays from 1st May till 30th Sept 2025 for Bookings from 16 Apr 2025
- Hotels in Jeju City
- Sofitel Saigon Plaza
Flights
- Flights from Incheon (ICN) to Shanghai (PVG)
- Flights from Hanoi (HAN) to Singapore (SIN)
- Flights from Mai Son (SQH) to Greenland (JAV)
- Flights from Jakarta (CGK) to Tuban (DPS)
- Flights from Busan (PUS) to Mabalacat City (CRK)
- Flights from Incheon (ICN) to Winnipeg (YWG)
- Flights from St. Louis (STL) to Chicago (ORD)
- Flights from Qingdao (TAO) to Incheon (ICN)
Packages