Balai Hotels from S$26

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
18 Dec - 19 Dec
Tomorrow
19 Dec - 20 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Free WiFi, bed sheets
Hotel Seri Rembau

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
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.."
Singapore
Siti Aminah Binte Mohamad Barduan
The price is S$26
includes taxes & fees
8 Jan - 9 Jan, 2026
Hotel Seri Rembau
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is S$171
includes taxes & fees
17 Jan - 18 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"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"
Singapore
Anonymous traveller
The price is S$249
includes taxes & fees
20 Dec - 21 Dec
Birkin International Hotel
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is S$77
includes taxes & fees
21 Dec - 22 Dec
Puri Melaka
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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 S$30
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is S$83
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is S$19
includes taxes & fees
7 Jan - 8 Jan, 2026
OYO 89497 Dream Nur Hotel
Dining
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is S$134
includes taxes & fees
5 Jan - 6 Jan, 2026
Courtyard by Marriott Melaka
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is S$138
includes taxes & fees
4 Jan - 5 Jan, 2026
Doubletree by Hilton Melaka
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is S$56
includes taxes & fees
5 Jan - 6 Jan, 2026
OYO 90899 Tube Hotel Melaka
Outdoor pool, pool loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1001)
"Location, exercise stuff very friendly "
China
Jing
The price is S$133
includes taxes & fees
5 Jan - 6 Jan, 2026
Holiday Inn Melaka by IHG
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is S$36
includes taxes & fees
14 Jan - 15 Jan, 2026
Kingston Hotel 9 at Jonker Street
Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is S$36
includes taxes & fees
25 Dec - 26 Dec
Glistar Hotel
Iron/ironing board, free WiFi, bed sheets
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is S$46
includes taxes & fees
11 Jan - 12 Jan, 2026
Bali Sea View Residences Melaka by Stayrene
Down duvets, individually decorated, individually furnished, desk
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is S$55
includes taxes & fees
10 Jan - 11 Jan, 2026
Jade Guesthouse
Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"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
The price is S$32
includes taxes & fees
18 Jan - 19 Jan, 2026
Finess Basic Hotel
Lobby sitting area
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is S$215
includes taxes & fees
3 Jan - 4 Jan, 2026
5 Heeren
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

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 5 days ago
Bayview Hotel Melaka

More cheap stays in Balai

Hotel Seri Rembau

Hotel Seri Rembau

31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan
The price is S$26 per night from 8 Jan to 9 Jan
S$26
8 Jan - 9 Jan, 2026
includes taxes & fees

Hotels in Balai with star rating

Frequently asked questions

Where is the best place to stay in Balai?
Bayview Hotel Melaka, located 11.8 mi (18.9 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 Hatten Hotel 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 an LCD TV 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, 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 765 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 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.

Explore a world of travel with Expedia