Balai Hotels from S$23

    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
20 Jun - 21 Jun
Tomorrow
21 Jun - 22 Jun
This weekend
20 Jun - 22 Jun
Next weekend
27 Jun - 29 Jun

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Balai hotels

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$186
includes taxes & fees
30 Jun - 1 Jul
Liu Men Melaka
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (316)
"Clean convenient and very friendly "
The price is S$83
includes taxes & fees
23 Jun - 24 Jun
Rosa Malacca
Ideal Mahkota Apartment
Indoor pool, 2 outdoor pools

Ideal Mahkota Apartment

3.0 star property
10.0 out of 10, Exceptional, (2)
"Nice environment and near the shopping area"
Ideal Mahkota Apartment
The Nest House
Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (215)
"Very arty and lovely guesthouse. Perfect Stay for Malacca. "
The price is S$57
includes taxes & fees
24 Jun - 25 Jun
The Nest House
OYO 90762 Fs Dimensi Hotel
Reception

OYO 90762 Fs Dimensi Hotel

2.5 star property
10.0 out of 10, Exceptional, (1)
"Nice, clean n friendly staff"
OYO 90762 Fs Dimensi Hotel
Heng Ann Guest House
Lobby

Heng Ann Guest House

2.5 star property
9.0 out of 10, Wonderful, (2)
"Simple and clean room, suitable for faMily booking"
The price is S$19
includes taxes & fees
22 Jun - 23 Jun
Heng Ann Guest House
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"The hotel is situated within a walking distance to tourist attractions' spots"
Estadia Hotel
Attic Home Melaka Silverscape Residence
Outdoor pool

Attic Home Melaka Silverscape Residence

3.0 star property
9.0 out of 10, Wonderful, (24)
"Travel with family and friends. Ok for those who are looking for a budget apartment "
Attic Home Melaka Silverscape Residence
Finess Basic Hotel
Lobby

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very good, (116)
"Good"
The price is S$26
includes taxes & fees
23 Jun - 24 Jun
Finess Basic Hotel
OYO 90899 Tube Hotel Melaka
1 bedroom, laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is S$27
includes taxes & fees
3 Jul - 4 Jul
OYO 90899 Tube Hotel Melaka
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (457)
"Convenient to Jonker and other touristy places. "
The price is S$73
includes taxes & fees
29 Jun - 30 Jun
ibis Melaka
5 Heeren
Premium bedding, pillow-top beds, minibar, in-room safe

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (83)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is S$196
includes taxes & fees
20 Jun - 21 Jun
5 Heeren
The Pines Melaka
Outdoor pool, pool loungers

The Pines Melaka

4.0 star property
8.4 out of 10, Very good, (970)
"It a nice place to stay."
The price is S$105
includes taxes & fees
9 Jul - 10 Jul
The Pines Melaka
Bali Residence
Living room

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.."
The price is S$88
includes taxes & fees
20 Jul - 21 Jul
Bali Residence
Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (877)
"Very affordable, safe and clean, & excellent breakfast!"
The price is S$74
includes taxes & fees
24 Jun - 25 Jun
Puri Melaka
Ong Kim Wee Residence Melaka By I Housing
Terrace/patio

Ong Kim Wee Residence Melaka By I Housing

3.5 star property
8.8 out of 10, Excellent, (30)
"It was gd, cosy and warm"
The price is S$58
includes taxes & fees
29 Jun - 30 Jun
Ong Kim Wee Residence Melaka By I Housing
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)
"I enjoyed my staying at Melaka Holiday Inn with kind staff and great food..The location is excellent that I could walk around most of old town. Thanks.Jiny and Jason."
The price is S$104
includes taxes & fees
20 Jul - 21 Jul
Holiday Inn Melaka by IHG
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (52)
"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$112
includes taxes & fees
22 Jun - 23 Jun
Amadel Residence
Heeren Straits Hotel
Shared kitchen facilities

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (84)
"Great little hotel"
The price is S$91
includes taxes & fees
18 Jul - 19 Jul
Heeren Straits Hotel
Baba House Melaka
Exterior

Baba House Melaka

3.5 star property
8.6 out of 10, Excellent, (14)
"Fabulous stay; talk about a convenient location to get to all the key sites! "
The price is S$131
includes taxes & fees
30 Jun - 1 Jul
Baba House 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 A' Famosa Safari Wonderland—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 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 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 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, 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 676 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, A' Famosa Safari Wonderland and Hang Jebat Stadium. You'll also find Melaka International Trade Center and Malacca Zoo 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.