Find hotels in Balai from ₩17,182

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 17 - Oct 19
In two weeks
Oct 24 - Oct 26

Filter by

Guest rating
Guest rating
Star rating

Compare 758 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (890)
"Very affordable, safe and clean, & excellent breakfast!"
The price is ₩68,335
₩85,371 total
includes taxes & fees
Nov 9 - Nov 10
Puri Melaka
Grand Swiss-Belhotel Melaka
Terrace/patio

Grand Swiss-Belhotel Melaka

3.5 star property
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is ₩61,618
₩71,282 total
includes taxes & fees
Oct 20 - Oct 21
Grand Swiss-Belhotel Melaka
Heeren Straits Hotel
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is ₩93,387
₩114,933 total
includes taxes & fees
Oct 12 - Oct 13
Heeren Straits Hotel
Holiday Inn Melaka by IHG
Outdoor pool, sun loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Location, exercise stuff very friendly "
The price is ₩112,633
₩137,980 total
includes taxes & fees
Nov 2 - Nov 3
Holiday Inn Melaka by IHG
The Nest House
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (226)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
The price is ₩50,103
₩63,856 total
includes taxes & fees
Oct 13 - Oct 14
The Nest House
Treasures Hotel and Suites
Free daily local cuisine breakfast

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (158)
"Staff friendly and the morning breakfast was pretty good "
The price is ₩120,088
₩134,430 total
includes taxes & fees
Oct 12 - Oct 13
Treasures Hotel and Suites
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (516)
"I had a great stay. Excellent place for the cost. "
The price is ₩33,485
₩44,248 total
includes taxes & fees
Oct 12 - Oct 13
Bayview Hotel Melaka
Imperial Heritage Hotel Melaka
Property entrance

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (979)
"Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka."
The price is ₩62,884
₩72,650 total
includes taxes & fees
Oct 12 - Oct 13
Imperial Heritage Hotel Melaka
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (703)
"We had a great stay"
The price is ₩51,919
₩66,000 total
includes taxes & fees
Nov 2 - Nov 3
Swiss-Garden Hotel Melaka
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (111)
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
The price is ₩104,739
₩128,327 total
includes taxes & fees
Oct 11 - Oct 12
Heeren Palm Suites
Aava Malacca Hotel
Superior Suite, 1 King Bed | 1 bedroom, minibar, in-room safe, desk

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (57)
"Great place to stay in historic Malacca"
The price is ₩54,407
₩68,936 total
includes taxes & fees
Oct 12 - Oct 13
Aava Malacca Hotel
The Sterling
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (618)
"Value for money "
The price is ₩55,895
₩70,692 total
includes taxes & fees
Oct 15 - Oct 16
The Sterling
Heng Ann Guest House
Lobby

Heng Ann Guest House

2.5 star property
9.6 out of 10, Exceptional, (4)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
The price is ₩15,206
₩20,820 total
includes taxes & fees
Oct 12 - Oct 13
Heng Ann Guest House
Good2Stay Hotel
Lounge

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very Good, (18)
"Great location, lovely staff, comfortable and clean"
The price is ₩15,663
₩22,879 total
includes taxes & fees
Oct 26 - Oct 27
Good2Stay Hotel
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (287)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
The price is ₩57,527
₩72,619 total
includes taxes & fees
Oct 12 - Oct 13
Gingerflower Boutique Hotel
Rest Collection RedHouse Melaka
Lobby

Rest Collection RedHouse Melaka

3.5 star property
8.6 out of 10, Excellent, (23)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
The price is ₩63,809
₩80,540 total
includes taxes & fees
Oct 14 - Oct 15
Rest Collection RedHouse Melaka
Casa del Rio Melaka
Front of property - evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (349)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is ₩345,206
₩377,895 total
includes taxes & fees
Oct 12 - Oct 13
Casa del Rio Melaka
Hatten Hotel Melaka
Outdoor pool, sun loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1004)
"Shopping area is just nearby to the hotel and also sheltered."
The price is ₩78,827
₩98,089 total
includes taxes & fees
Oct 12 - Oct 13
Hatten Hotel Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (553)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
The price is ₩61,383
₩71,030 total
includes taxes & fees
Oct 13 - Oct 14
Moty Hotel
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (226)
"Good location. Near the city centre."
The price is ₩128,530
₩143,885 total
includes taxes & fees
Oct 24 - Oct 25
Courtyard by Marriott Melaka
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Balai Hotel Reviews

Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"The team were welcoming, friendly and made us feel like VIPs. "
Jennifer 2-night trip
Posted 6 days ago
Dusit Princess Melaka

More cheap stays in Balai

Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing

Jalan KSB 11A, Pangsapuri Atlantis, Atlantis Kota Syah, Taman Kota Laksamana, Malacca City, Malacca
The price is ₩46,664 per night from Oct 12 to Oct 13
₩46,664
₩54,794 total
Oct 12 - Oct 13
includes taxes & fees
7.6/10 Good! (8 reviews)

Frequently asked questions

Where is the best place to stay in Balai?
Hatten Hotel Melaka, located 12.4 mi (20 km) from the heart of Balai, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Balai.
What are some of the best vacation rentals that Balai has to offer?
Imperial Cottage Westin: This vacation home rental near Balai offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave, and an electric kettle. See all vacation rentals in Balai.
If I need to cancel my hotel reservation in Balai, will I receive a refund?
Yes! You'll find that most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.
Where can I learn more about changing or cancelling my trip to Balai?
For more information about updating your trip to Balai or cancelling it, go to https://www.expedia.com/service/.
What is staying in Balai like?
Visitors are sure to enjoy all that Balai has to offer. There are 749 hotels and other accommodations in the surrounding area. Find out more about Balai.
What are the top places to visit in Balai?
Places to visit in the wider area include A'Famosa Water Theme Park, Hang Jebat Stadium, and Melaka International Trade Center. You'll also find Malacca Zoo and A' Famosa Water Theme Park in the area. Check out what more to see and do in Expedia's Balai guide.
What's the weather like in Balai?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balai are November, December, May, and October, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia