Find hotels in Balai from $17

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

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
$22 nightly
The price is $27
Mar 26 - Mar 27
Total with taxes and fees
Hotel Seri Rembau

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
$19 nightly
The price is $23
Mar 31 - Apr 1
Total with taxes and fees
Hotel Sri Rembia

Palette Cara Hulu Near Jonker Street Malacca

Palette Cara Hulu Near Jonker Street Malacca
3.0 star property
Malacca City
$15 nightly
The price is $19
Mar 29 - Mar 30
Total with taxes and fees
Palette Cara Hulu Near Jonker Street Malacca

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
$24 nightly
The price is $30
Apr 7 - Apr 8
Total with taxes and fees
Aman Inn Hotel

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
$11 nightly
The price is $15
Mar 29 - Mar 30
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (55 reviews)
"Room and bathroom is dirty, beds and pillows sheets got stains also the kettle. It says got wifi but couldn’t connect and not working at all. I suppose to stay 3 nights coz im expecting the room looks the same as in the photos, but its not. So I checked out earlier and stay only for w nights instead."
Australia
Melanie Salvador
$12 nightly
The price is $17
Mar 30 - Mar 31
Total with taxes and fees
Temasek Hotel

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (6 reviews)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117 reviews)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
$13 nightly
The price is $17
Mar 25 - Mar 26
Total with taxes and fees
Finess Basic Hotel

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
$12 nightly
The price is $16
Mar 31 - Apr 1
Total with taxes and fees
Capital O 91277 Nur Villa Hotel

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
$31 nightly
The price is $37
Mar 23 - Mar 24
Total with taxes and fees
New Wave Malacca Hotel

Desa Queenspark Hotel

Desa Queenspark Hotel
3.0 star property
Taman Melaka Raya
7.0 out of 10, Good, (53 reviews)
"Receptionist serving us is courteous and friendly and not forgetting very efficient. The photo of the hotel is not doing justice to it. The deco of the hotel is very nice! 👍👍👍"
Singapore
Salmah
$12 nightly
The price is $16
Mar 25 - Mar 26
Total with taxes and fees
Desa Queenspark Hotel

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Good Service👍"
United States
Hawa
$45 nightly
The price is $51
Mar 24 - Mar 25
Total with taxes and fees
Puteri Bay Hotel Melaka

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
$23 nightly
The price is $28
Mar 21 - Mar 22
Total with taxes and fees
Hotel O Coke Guest House

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
8.8 out of 10, Excellent, (3 reviews)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Malaysia
Sivasubashini
$19 nightly
The price is $24
Mar 29 - Mar 30
Total with taxes and fees
Trevor Hotel by I Housing

Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
$16 nightly
The price is $21
Apr 2 - Apr 3
Total with taxes and fees
Hotel Mutiara KGMMB Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (28 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
$92 nightly
The price is $102
Apr 5 - Apr 6
Total with taxes and fees
PARKROYAL A'Famosa Melaka Resort

Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveler
$20 nightly
The price is $25
Mar 23 - Mar 24
Total with taxes and fees
Hotel Star Moon

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
Park City Motel

Hotel Casamas

Hotel Casamas
2.0 star property
Malacca City
$17 nightly
The price is $22
Mar 31 - Apr 1
Total with taxes and fees
Hotel Casamas

906 Premier Hotel

906 Premier Hotel
2.5 star property
Bukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
Singapore
SHIH YUAN
$19 nightly
The price is $24
Apr 5 - Apr 6
Total with taxes and fees
906 Premier 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

Top Balai Hotel Reviews

More cheap stays 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 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 video-game console to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and an electric kettle. 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.
Where can I learn more about changing or cancelling my trip to Balai?
For more information about updating your trip to Balai or cancelling it, go to https://www.expedia.com/service/.
What is staying in Balai like?
Visitors are sure to enjoy all that Balai has to offer. There are 781 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 Melaka International Trade Center and Malacca Zoo 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