Balai hotels from RM40

    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 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Balai hotels

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"
The price is RM94
RM125 total
includes taxes & fees
23 Jul - 24 Jul
Grandview Hotel Melaka
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
The price is RM55
RM73 total
includes taxes & fees
20 Jul - 21 Jul
OYO 89497 Dream Nur Hotel
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"
The price is RM184
RM231 total
includes taxes & fees
20 Jul - 21 Jul
Puteri Bay Hotel Melaka
Heeren Palm Suites
Enter a grand space with a high ceiling and skylight, surrounded by traditional architecture and lush greenery.

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is RM344
RM420 total
includes taxes & fees
20 Jul - 21 Jul
Heeren Palm Suites
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 RM86
RM103 total
includes taxes & fees
21 Jul - 22 Jul
Hotel Seri Rembau
Birkin International Hotel
Relax by the pool surrounded by lush greenery and scenic views.

Birkin International Hotel

5.0 star property
9.0 out of 10, Wonderful, (2)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
The price is RM1,182
RM1,291 total
includes taxes & fees
1 Aug - 2 Aug
Birkin International 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 RM492
RM547 total
includes taxes & fees
18 Aug - 19 Aug
PARKROYAL A'Famosa Melaka Resort
Heeren Straits Hotel
Enjoy cooking in this well-equipped kitchen with a microwave, refrigerator, and ample counter space.

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is RM307
RM376 total
includes taxes & fees
20 Jul - 21 Jul
Heeren Straits Hotel
Aman Inn Hotel
Welcome to the reception area, where a warm 'Selamat Hari Raya' sign greets guests. The space features a polished floor, a potted plant, and a reception desk with a vase of flowers.

Aman Inn Hotel

2.0 star property
The price is RM50
RM66 total
includes taxes & fees
28 Jul - 29 Jul
Aman Inn Hotel
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 RM46
RM62 total
includes taxes & fees
28 Jul - 29 Jul
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel Kobemas Melaka
Hotel Kobemas Melaka offers a modern architectural design with spacious balconies on each floor.

Hotel Kobemas Melaka

3.0 star property
7.0 out of 10, Good, (129)
"Door lock got problem "
The price is RM91
RM121 total
includes taxes & fees
24 Jul - 25 Jul
Hotel Kobemas 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 RM61
RM79 total
includes taxes & fees
20 Jul - 21 Jul
OYO HOME 90764 Coke Guest House
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 RM48
RM66 total
includes taxes & fees
18 Aug - 19 Aug
Temasek Hotel
5 Heeren
Classic room with a bed, desk, and bench, featuring a wooden partition and a painting on the wall.

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (85)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is RM556
RM614 total
includes taxes & fees
27 Jul - 28 Jul
5 Heeren
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. "
The price is RM81
RM110 total
includes taxes & fees
20 Jul - 21 Jul
White Loft Hotel
Philea Resort & Spa
Relax by the serene pool surrounded by lush greenery and a small waterfall.

Philea Resort & Spa

5.0 star property
7.4 out of 10, Good, (181)
"its overrated"
The price is RM597
RM719 total
includes taxes & fees
20 Jul - 21 Jul
Philea Resort & Spa
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 RM86
RM111 total
includes taxes & fees
3 Aug - 4 Aug
Cafe & Capital O 90756 Cara Hulu 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 RM67
RM100 total
includes taxes & fees
20 Jul - 21 Jul
Fenix Inn
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 RM76
RM95 total
includes taxes & fees
21 Jul - 22 Jul
Finess Basic 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 RM115
RM150 total
includes taxes & fees
20 Jul - 21 Jul
Casa Bonita 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

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

10/10 Excellent
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Oana 1-night trip
Posted 3 days ago
Rest Collection RedHouse 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.