Balai hotels from RM51

  • 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
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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 RM1,014
RM1,110 total
includes taxes & fees
27 May - 28 May
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 RM82
RM103 total
includes taxes & fees
26 May - 27 May
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 RM101
RM119 total
includes taxes & fees
28 May - 29 May
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 RM158
RM200 total
includes taxes & fees
7 Jun - 8 Jun
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 RM72
RM95 total
includes taxes & fees
27 May - 28 May
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 RM125
RM160 total
includes taxes & fees
26 May - 27 May
New Wave Malacca Hotel
Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is RM86
RM102 total
includes taxes & fees
28 May - 29 May
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 RM657
RM790 total
includes taxes & fees
9 Jun - 10 Jun
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 RM137
RM172 total
includes taxes & fees
8 Jun - 9 Jun
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 RM419
RM466 total
includes taxes & fees
8 Jun - 9 Jun
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 RM369
RM450 total
includes taxes & fees
29 May - 30 May
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 RM116
RM145 total
includes taxes & fees
2 Jun - 3 Jun
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
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 RM253
RM312 total
includes taxes & fees
2 Jun - 3 Jun
Puri Melaka
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is RM101
RM162 total
includes taxes & fees
1 Jun - 2 Jun
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 RM1,000
RM1,095 total
includes taxes & fees
2 Jun - 3 Jun
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 RM421
RM470 total
includes taxes & fees
27 May - 28 May
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 RM549
RM607 total
includes taxes & fees
26 May - 27 May
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 RM344
RM422 total
includes taxes & fees
2 Jun - 3 Jun
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 RM156
RM198 total
includes taxes & fees
2 Jun - 3 Jun
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 10 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 RM35 per night from 26 May to 27 May
RM35
RM51 total
26 May - 27 May
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 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?
Tehel Farmhouse: This holiday home rental outside of 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, 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 is staying in Balai like?
Visitors will definitely enjoy all that Balai has to offer. There are 796 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 Malacca Wonderland Theme Park & Resort and Melaka International Trade Center 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.