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
22 Jul - 23 Jul
Tomorrow
23 Jul - 24 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Balai hotels

Hotel Seri Rembau
Welcome to our reception area, featuring a comfortable seating area with two sofas, a mounted TV, and a beautiful painting on the wall.

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 S$28
includes taxes & fees
4 Aug - 5 Aug
Hotel Seri Rembau
Grandview Hotel Melaka
Two single beds with neatly folded towels and decorative swan arrangements.

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
Grandview Hotel Melaka
OYO HOME 90764 Coke Guest House
Shop and stay active in this retail space with a gym area, beverage selection, and comfortable seating.

OYO HOME 90764 Coke Guest House

2.0 star property
The price is S$23
includes taxes & fees
31 Jul - 1 Aug
OYO HOME 90764 Coke Guest House
OYO 89497 Dream Nur Hotel
Two single beds with white bedding and red accents, a sofa, and a wardrobe are featured in this stylish room.

OYO 89497 Dream Nur Hotel

2.0 star property
OYO 89497 Dream Nur Hotel
Johan Travellers Lodge
Enjoy a meal in a serene outdoor setting with a view of the surrounding cityscape.

Johan Travellers Lodge

2.5 star property
7.8 out of 10, Good, (21)
"The late check-in was manageable, but we value peace and quiet the most, which the location provided. And no strong smell even though it is old building...However, the tiny ants were a bit of a downside. "
The price is S$27
includes taxes & fees
31 Jul - 1 Aug
Johan Travellers Lodge
Puteri Bay Hotel Melaka
Stroll along the sandy path to the tranquil beach, where a horse-drawn carriage awaits.

Puteri Bay Hotel Melaka

3.5 star property
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
Puteri Bay Hotel Melaka
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel Formosa Bukit Katil stands proudly with its cream-colored facade and multiple balconies.

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
The price is S$17
includes taxes & fees
28 Jul - 29 Jul
Hotel O Melaka near AEON Shopping Centre formerly Formosa
White Loft Hotel
Relax in a cozy café with comfortable seating, a stage for live performances, and a unique blend of natural and industrial elements.

White Loft Hotel

3.0 star property
7.4 out of 10, Good, (57)
"Nearby to where I want to visit. "
White Loft Hotel
Collection O Hotel Super Cowboy
Check-in at the Hotel Cowboy, where a warm welcome awaits amidst a stylish lobby with a reception desk, seating areas, and a staircase.

Collection O Hotel Super Cowboy

3.0 star property
The price is S$22
includes taxes & fees
6 Aug - 7 Aug
Collection O Hotel Super Cowboy
Prima Hotel Melaka
Relax in a stylish lounge area with comfortable seating and a central coffee table.

Prima Hotel Melaka

3.0 star property
7.4 out of 10, Good, (60)
"The hotel is basic but the rooms are big and beds are comfortable. Has all you need for a few nights sleep. The staff however are amazingly helpful and so nice. "
The price is S$32
includes taxes & fees
29 Jul - 30 Jul
Prima Hotel Melaka
New Wave Malacca Hotel
Enjoy a modern hotel room with a flat-screen TV, bathroom with patterned tile design, and a mirror with a wooden frame.

New Wave Malacca Hotel

2.5 star property
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
The price is S$44
includes taxes & fees
28 Jul - 29 Jul
New Wave Malacca Hotel
Cafe & Capital O 90756 Cara Hulu Hotel
Two single beds with white linens, a desk, and a chair, set against a backdrop of a window and framed artwork.

Cafe & Capital O 90756 Cara Hulu Hotel

3.0 star property
The price is S$33
includes taxes & fees
3 Aug - 4 Aug
Cafe & Capital O 90756 Cara Hulu Hotel
Good2Stay Hotel
Step into the inviting entrance of Orchid Coffee & Lounge, where a prominent sign welcomes you to a cozy seating area.

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very good, (18)
"Great location, lovely staff, comfortable and clean"
The price is S$37
includes taxes & fees
28 Jul - 29 Jul
Good2Stay Hotel
Casa Bonita Hotel
Experience the warm and inviting atmosphere of our lobby, featuring a spacious layout and elegant lighting fixtures.

Casa Bonita Hotel

3.5 star property
7.8 out of 10, Good, (85)
"This hotel exceeded my expectations with such a good price!"
The price is S$40
includes taxes & fees
27 Jul - 28 Jul
Casa Bonita Hotel
Fenix Inn
Experience the sleek, modern design of Fenix Inn, featuring a striking tree graphic and clean lines.

Fenix Inn

2.5 star property
7.8 out of 10, Good, (306)
"Stay here many times, prefer room facing main road "
The price is S$29
includes taxes & fees
23 Jul - 24 Jul
Fenix Inn
CK Hotel
Relax in our inviting lobby, featuring plush sofas, a glass coffee table, and a beautiful artwork.

CK Hotel

3.0 star property
8.8 out of 10, Excellent, (42)
"CK Hotel is an excellent budget option in Malacca. The hotel and room were very clean, a short 8 minutes to the historical center, and a 15 min Grab/taxi to the bus terminal for only 7rm. There was a filter water station on every floor which was very convenient. Would stay again without hesitation. "
CK Hotel
PARKROYAL A'Famosa Melaka Resort
Relax by the pool surrounded by comfortable lounge chairs and umbrellas, with a view of the hotel's distinctive architecture.

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 S$186
includes taxes & fees
5 Aug - 6 Aug
PARKROYAL A'Famosa Melaka Resort
Temasek Hotel
Swimmers can enjoy the pool surrounded by multiple levels of balconies with railings.

Temasek Hotel

3.0 star property
6.0 out of 10, (53)
"This hotel is excellent. Highly recommended "
The price is S$20
includes taxes & fees
5 Aug - 6 Aug
Temasek Hotel
M STRAITS HOTEL
1 bedroom, desk, soundproofing, free WiFi

M STRAITS HOTEL

2.0 star property
7.2 out of 10, Good, (5)
"Nice place only a few minutes to the UNESCO awarded Jonkers Walk. Very friendly and helpful owners. Highly recommended. "
The price is S$17
includes taxes & fees
5 Aug - 6 Aug
M STRAITS HOTEL
Finess Basic Hotel
Welcome to our reception area, featuring a comfortable seating area with a round table and a large window offering a view.

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very good, (116)
"Good"
The price is S$28
includes taxes & fees
29 Jul - 30 Jul
Finess Basic 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
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

Top Balai Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"The outside drainage near the traffic crossing in front of hotel stinks so badly almost nauseating. Tiles at H&M are popping n dangerous to walk on."
Kwok Sing Clement 4-night trip
Posted 2 days ago
Hatten Hotel Melaka

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