Search Balai hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Balai

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (880)
"Very affordable, safe and clean, & excellent breakfast!"
The price is AU$95
includes taxes & fees
22 Aug - 23 Aug
Puri Melaka

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is AU$118
includes taxes & fees
16 Aug - 17 Aug
Heeren Straits Hotel

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is AU$144
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Melaka by IHG

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (221)
"Incredible place "
The price is AU$65
includes taxes & fees
25 Aug - 26 Aug
The Nest House

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (973)
"Very convenient location, and staff are friendly"
The price is AU$46
includes taxes & fees
17 Aug - 18 Aug
Imperial Heritage Hotel Melaka

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (504)
"I had a great stay. Excellent place for the cost. "
The price is AU$49
includes taxes & fees
19 Aug - 20 Aug
Bayview Hotel Melaka

Heng Ann Guest House

2.5 star property
9.4 out of 10, Exceptional, (3)
"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...
Heng Ann Guest House

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (696)
"We had a great stay"
Swiss-Garden Hotel Melaka

The Sterling

4.0 star property
7.6 out of 10, Good, (615)
"Value for money "
The Sterling

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Great place to stay in historic Malacca"
The price is AU$67
includes taxes & fees
19 Aug - 20 Aug
Aava Malacca Hotel

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (21)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Rest Collection RedHouse Melaka

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very good, (18)
"Great location, lovely staff, comfortable and clean"
The price is AU$39
includes taxes & fees
7 Sept - 8 Sept
Good2Stay Hotel

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (347)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is AU$341
includes taxes & fees
20 Aug - 21 Aug
Casa del Rio Melaka

ibis Melaka

4.0 star property
8.4 out of 10, Very good, (466)
"Location is very good "
The price is AU$81
includes taxes & fees
1 Sept - 2 Sept
ibis Melaka

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (548)
"The staff are friendly and approachable. Will definitely stay here again. The manager Ms Masture is friendly and recommended us a few food places that is sedap!"
The price is AU$75
includes taxes & fees
18 Aug - 19 Aug
Moty Hotel

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (55)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is AU$134
includes taxes & fees
19 Aug - 20 Aug
Amadel Residence

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is AU$131
includes taxes & fees
22 Aug - 23 Aug
Heeren Palm Suites

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1001)
"Bed is so comfortable."
The price is AU$102
includes taxes & fees
20 Aug - 21 Aug
Hatten Hotel Melaka

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
Gingerflower Boutique Hotel
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

Stay near top Balai attractions

Tanjong Bidara Beach
Tanjong Bidara Beach

Tanjong Bidara Beach

Why not spend a lazy afternoon at Tanjong Bidara Beach during your trip to Masjid Tanah?

A' Famosa Safari Wonderland

A' Famosa Safari Wonderland

Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.

Butterfly and Reptile Sanctuary

Butterfly and Reptile Sanctuary

Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Visit the shops and top-notch restaurants in this culturally rich area.

Learn more about Balai

Head to A'Famosa Water Theme Park and Hang Jebat Stadium—just two of the sights around Balai.

Top Balai Hotel 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 traveller data. Two other choices for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Balai.

What are some of the best holiday rentals that Balai has to offer?

Imperial Cottage Westin: This holiday home rental outside of 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 kitchenware. See all vacation rentals in Balai.

If I need to cancel my hotel reservation in Balai, will I receive a refund?

Yes, most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.

What are some hotels with pools in Balai?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Features a children's pool, an outdoor pool and free self-parking. Doubletree by Hilton Melaka and Bayou Lagoon Park Resort are two additional hotels with an on-site pool. View all hotels with pools in Balai.

What is staying in Balai like?

Visitors will definitely enjoy all that Balai has to offer. There are 695 hotels and other accommodation options in the surrounding area. Find out more about Balai.

What should I do while I'm visiting 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. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Balai are November, December, May and October, with each month seeing an average of 249 mm of rainfall.