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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Jul - 7 Jul
Tomorrow
7 Jul - 8 Jul
Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Balai

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
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (206)
"Amazing stay!"
The price is NZ$154
includes taxes & fees
14 July - 15 July
Courtyard by Marriott Melaka
Ong Kim Wee Residence Melaka By I Housing
Executive Apartment, 3 Bedrooms | 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 NZ$61
includes taxes & fees
7 July - 8 July
Ong Kim Wee Residence Melaka By I Housing
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 NZ$154
includes taxes & fees
21 July - 22 July
Baba House Melaka
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
Gingerflower Boutique Hotel
Exterior

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
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 NZ$144
includes taxes & fees
7 July - 8 July
Amadel Residence
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
Fomecs Boutique Hotel, Jonker Street
Lobby

Fomecs Boutique Hotel, Jonker Street

2.0 star property
8.4 out of 10, Very good, (62)
"Helpful staffs, bright and clean room. Convenient and location is excellent"
Fomecs Boutique Hotel, Jonker Street
Doubletree by Hilton Melaka
Exterior

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is NZ$155
includes taxes & fees
13 July - 14 July
Doubletree by Hilton Melaka
Hotel Mutiara KGMMB, Melaka
1 bedroom, desk, soundproofing

Hotel Mutiara KGMMB, Melaka

3.0 star property
9.0 out of 10, Wonderful, (9)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
The price is NZ$30
includes taxes & fees
9 July - 10 July
Hotel Mutiara KGMMB, Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"Good location and safe. Nice decor but hotel's condition is rundown. "
Estadia Hotel
OYO 90899 Tube Hotel Melaka
Executive Suite

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 NZ$30
includes taxes & fees
7 July - 8 July
OYO 90899 Tube Hotel Melaka
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 NZ$135
includes taxes & fees
9 July - 10 July
Heeren Palm Suites
PARKROYAL A'Famosa Melaka Resort
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (15)
"new place. big pools. gym, kids room are awesome. recommended for family."
The price is NZ$240
includes taxes & fees
5 Aug - 6 Aug
PARKROYAL A'Famosa Melaka Resort
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"
Heng Ann Guest House
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 NZ$338
includes taxes & fees
21 July - 22 July
Casa del Rio Melaka
Caspari Hotel
Balcony

Caspari Hotel

3.0 star property
8.4 out of 10, Very good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
The price is NZ$59
includes taxes & fees
9 July - 10 July
Caspari Hotel
JonkeRED Heritage Hotel
Lake

JonkeRED Heritage Hotel

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

Hotel Seri Rembau

2.0 star property
8.6 out of 10, Excellent, (34)
"The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.."
The price is NZ$38
includes taxes & fees
8 July - 9 July
Hotel Seri Rembau
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

Hotels with a spa in Balai may fit your trip

The Orchard Resort & Spa Melaka
Outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers

The Orchard Resort & Spa Melaka

5.0 star property
6.4 out of 10, (5)
The Orchard Resort & Spa Melaka

Check out apart-hotels in Balai

POOL VIEW 2 ROOM Mahkota Hotel Melaka #6 Guest #FreeCarPark
Living area

POOL VIEW 2 ROOM Mahkota Hotel Melaka #6 Guest #FreeCarPark

The price is NZ$243
includes taxes & fees
7 July - 8 July
POOL VIEW 2 ROOM Mahkota Hotel Melaka #6 Guest #FreeCarPark
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.

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