Find hotels in Balai from NT$439

  • 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

Tonight
Apr 1 - Apr 2
Tomorrow
Apr 2 - Apr 3
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

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 NT$572
NT$754 total
includes taxes & fees
Apr 1 - Apr 2
Hotel Sri Rembia
Economy Studio Suite | Free WiFi, bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NT$277
NT$402 total
includes taxes & fees
Apr 2 - Apr 3
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 NT$720
NT$857 total
includes taxes & fees
Apr 2 - Apr 3
Hotel Seri Rembau
Double Room, Shared Bathroom | Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NT$697
NT$867 total
includes taxes & fees
Apr 1 - Apr 2
Hotel O Coke Guest House
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, (29 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is NT$8,051
NT$8,814 total
includes taxes & fees
Apr 2 - Apr 3
PARKROYAL A'Famosa Melaka Resort
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is NT$472
NT$928 total
includes taxes & fees
Apr 5 - Apr 6
Aman Inn Hotel
Exterior

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
The price is NT$1,242
NT$1,577 total
includes taxes & fees
Apr 7 - Apr 8
Puteri Bay Hotel Melaka
Double Room | Living area | TV

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 NT$890
NT$1,154 total
includes taxes & fees
Apr 1 - Apr 2
New Wave Malacca Hotel
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NT$679
NT$813 total
includes taxes & fees
Apr 1 - Apr 2
Glistar Hotel
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 NT$1,087
NT$1,362 total
includes taxes & fees
Apr 1 - Apr 2
Caspari Hotel
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 NT$1,987
NT$2,424 total
includes taxes & fees
Apr 1 - Apr 2
A'Famosa Resort
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 NT$5,215
NT$6,273 total
includes taxes & fees
Apr 1 - Apr 2
Philea Resort & Spa
Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is NT$2,684
NT$3,010 total
includes taxes & fees
Apr 5 - Apr 6
Asteria Melaka by Attic Suite
Executive Suite | 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 NT$918
NT$1,148 total
includes taxes & fees
Apr 7 - Apr 8
OYO 90899 Tube Hotel Melaka
Reception

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
The price is NT$594
NT$804 total
includes taxes & fees
Apr 1 - Apr 2
906 Premier Hotel
Outdoor pool

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (71 reviews)
"Great stay!"
Singapore
Azmi
The price is NT$3,259
NT$3,639 total
includes taxes & fees
Apr 2 - Apr 3
Dusit Princess Melaka
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 NT$2,641
NT$3,227 total
includes taxes & fees
Apr 4 - Apr 5
MITC Hotel
Lobby

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is NT$404
NT$540 total
includes taxes & fees
Apr 1 - Apr 2
Finess Basic Hotel
Exterior

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is NT$473
NT$614 total
includes taxes & fees
Apr 1 - Apr 2
Capital O 91277 Nur Villa Hotel
Family Suite | Iron/ironing board, free WiFi

Hotel Casamas

Hotel Casamas
2.0 star property
Malacca City
The price is NT$563
NT$711 total
includes taxes & fees
Apr 5 - Apr 6
Hotel Casamas
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Room very good & clean. EXCEPT receptionist were not professionals enough.. they were impolite to us. "
Boon kwee 2-night trip
Posted 7 hours ago
Holiday Inn Melaka by IHG

More cheap stays in Balai

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is NT$285 per night from Apr 29 to Apr 30
NT$285
NT$439 total
Apr 29 - Apr 30
includes taxes & fees
7.8/10 Good! (22 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 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 798 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 Melaka International Trade Center. You'll also find Malacca Zoo and AEON Melaka Shopping Centre 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