Balai Hotels from S$26

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Jul - 13 Jul
Tomorrow
13 Jul - 14 Jul
Next weekend
18 Jul - 20 Jul
In two weeks
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Balai hotels

Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is S$73
includes taxes & fees
20 Jul - 21 Jul
Puri Melaka
Heeren Straits Hotel
Shared kitchen facilities

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is S$91
includes taxes & fees
18 Jul - 19 Jul
Heeren Straits Hotel
Grand Swiss-Belhotel Melaka
Terrace/patio

Grand Swiss-Belhotel Melaka

3.5 star property
7.4 out of 10, Good, (18)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is S$81
includes taxes & fees
5 Aug - 6 Aug
Grand Swiss-Belhotel Melaka
Imperial Heritage Hotel Melaka
Property entrance

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (970)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka
Holiday Inn Melaka by IHG
Outdoor pool, pool loungers

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 S$107
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Melaka by IHG
Treasures Hotel and Suites
Free daily local cuisine breakfast

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (146)
"Very pleasant stay"
The price is S$105
includes taxes & fees
11 Aug - 12 Aug
Treasures Hotel and Suites
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (494)
"Very close to coffeeshop and two 24 hour convenience stores nearby. A 15 minute walk to the historical area."
The price is S$37
includes taxes & fees
20 Jul - 21 Jul
Bayview Hotel Melaka
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (16)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka
The Nest House
Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is S$54
includes taxes & fees
11 Aug - 12 Aug
The Nest House
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (687)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
Swiss-Garden Hotel Melaka
Good2Stay Hotel
Lounge

Good2Stay Hotel

2.0 star property
8.0 out of 10, Very good, (17)
"Great location, lovely staff, comfortable and clean"
The price is S$37
includes taxes & fees
13 Jul - 14 Jul
Good2Stay Hotel
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is S$101
includes taxes & fees
22 Jul - 23 Jul
Heeren Palm Suites
JonkeRED Heritage Hotel
1 bedroom, in-room safe, individually decorated, individually furnished

JonkeRED Heritage Hotel

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

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is S$73
includes taxes & fees
11 Aug - 12 Aug
ibis Melaka
Hatten Hotel Melaka
Outdoor pool, pool loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1008)
"It is great hotel, very close to the tourist attractions area. "
The price is S$76
includes taxes & fees
13 Jul - 14 Jul
Hatten Hotel Melaka
Casa del Rio Melaka
Front of property – evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (343)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is S$260
includes taxes & fees
17 Jul - 18 Jul
Casa del Rio Melaka
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"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 S$111
includes taxes & fees
27 Jul - 28 Jul
Amadel Residence
The Sterling
In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (613)
"The hotel was nice and very convenience location."
The Sterling
A'Famosa Resort
View from property

A'Famosa Resort

3.5 star property
6.4 out of 10, (183)
"Very spacious property's and very clean. Staff and security personal very polite."
The price is S$63
includes taxes & fees
29 Jul - 30 Jul
A'Famosa Resort
Liu Men Melaka
Interior

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (64)
"Central location, good room size, functional and excellent house keeping."
The price is S$196
includes taxes & fees
21 Jul - 22 Jul
Liu Men 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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Balai

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

See all hotels in Balai

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 685 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.