Balai Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is P11,273
P12,408 total
includes taxes & fees
Jun 11 - Jun 12
PARKROYAL A'Famosa Melaka Resort
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is P1,282
P1,604 total
includes taxes & fees
May 26 - May 27
Hotel O Coke Guest House
Lobby sitting area

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (34 reviews)
"The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.."
Singapore
Siti Aminah Binte Mohamad Barduan
The price is P1,410
P1,678 total
includes taxes & fees
May 28 - May 29
Hotel Seri Rembau
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is P2,453
P3,112 total
includes taxes & fees
Jun 7 - Jun 8
Puteri Bay Hotel Melaka
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is P1,120
P1,477 total
includes taxes & fees
May 27 - May 28
Hotel Sri Rembia
Living area

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is P1,743
P2,259 total
includes taxes & fees
May 26 - May 27
New Wave Malacca Hotel
Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is P1,330
P1,592 total
includes taxes & fees
May 27 - May 28
Glistar Hotel
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is P9,282
P11,186 total
includes taxes & fees
May 30 - May 31
Philea Resort & Spa
Exterior

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is P2,128
P2,667 total
includes taxes & fees
Jun 8 - Jun 9
Caspari Hotel
Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is P6,507
P7,246 total
includes taxes & fees
Jun 8 - Jun 9
Asteria Melaka by Attic Suite
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is P2,684
P3,385 total
includes taxes & fees
Jun 7 - Jun 8
MITC Hotel
Laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is P1,797
P2,248 total
includes taxes & fees
Jun 2 - Jun 3
OYO 90899 Tube Hotel Melaka
Fountain

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is P3,091
P3,803 total
includes taxes & fees
Jun 21 - Jun 22
A'Famosa Resort
Spa

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (929 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is P3,534
P4,388 total
includes taxes & fees
Jun 2 - Jun 3
Puri Melaka
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is P1,483
P2,422 total
includes taxes & fees
May 26 - May 27
Aman Inn Hotel
Exterior

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
United States
LEONARD
The price is P15,549
P17,026 total
includes taxes & fees
Jun 2 - Jun 3
Casa del Rio Melaka
Outdoor pool

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (75 reviews)
"Great stay!"
Singapore
Azmi
The price is P6,146
P6,871 total
includes taxes & fees
Jun 16 - Jun 17
Dusit Princess Melaka
Reception

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (81 reviews)
"Everything about this place is awesome!"
United States
Prem
The price is P7,588
P8,413 total
includes taxes & fees
May 26 - May 27
Liu Men Melaka
Staircase

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek
8.8 out of 10, Excellent, (29 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
The price is P3,910
P4,862 total
includes taxes & fees
Jun 8 - Jun 9
VIENTO RedHouse Melaka by Rest Collection
Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (248 reviews)
"A lovely stay at a very cute hotel. Simple meticulously clean and very convenient for sightseeing"
United States
Judy
The price is P2,303
P2,935 total
includes taxes & fees
Jun 2 - Jun 3
The Nest House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Balai Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

6/10 Okay
"The location is good, central and near to bus pick up/drop off and near shopping malls. Meals are reasonably priced with discount for Seniors above 55, however staff may not check and will charge you normal adult rates without discount, something that needs improvements. Was charged at normal rates and when checked with front desk the next day, was asked back why I didn’t tell earlier, but I only knew about it after patronising the restaurant! Lol! Said will process refund to me but it’s been a week and there’s no news. Phone in the room was having a lot of static and after the technician “repaired”, quality was still the same, but didn’t want to waste more of our time on it, so ignored it, not something we needed all the time anyway. Had to remind 2-3 times to have my complimentary birthday cake served, finally was served with a small piece of cake on a huge tray, quite ironic but what can I say, it’s complimentary and it’s probably just their way of hospitality :)"
Patrick P G 3-night trip
Posted 7 hours ago
Hatten Hotel Melaka

More cheap stays in Balai

De Swift Hotel

De Swift Hotel

172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is P544 per night from May 26 to May 27
P544
P790 total
May 26 - May 27
includes taxes & fees
7/10 Good! (4 reviews)

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 traveler data. Two other options 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 vacation rentals that Balai has to offer?
Tehel Farmhouse: This vacation home rental near Balai is located in the suburbs and offers a garden, air-conditioning, and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. See all vacation rentals in Balai.
If I need to cancel my hotel reservation in Balai, will I receive a refund?
Yes! You'll find that most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Balai.
What is staying in Balai like?
Visitors are sure to enjoy all that Balai has to offer. There are 796 hotels and other accommodations in the surrounding area. Find out more about Balai.
What are the top places to visit in 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 Malacca Wonderland Theme Park & Resort and Melaka International Trade Center in the area. Check out what more 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 temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balai are November, December, May, and October, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia