Balai Hotels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Balai hotels

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (873)
"The hotel staff were amazing! Very helpful! I really enjoyed my stay here. I would highly recommend it."
The price is €58
includes taxes & fees
20 Jun - 21 Jun
Puri Melaka

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (83)
"Great little hotel"
The price is €70
includes taxes & fees
4 Jun - 5 Jun
Heeren Straits Hotel

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"Good bed and staff"
The price is €84
includes taxes & fees
8 Jun - 9 Jun
Holiday Inn Melaka by IHG

Grand Swiss-Belhotel Melaka

3.5 star property
7.4 out of 10, Good, (18)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is €69
includes taxes & fees
26 May - 27 May
Grand Swiss-Belhotel Melaka

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (965)
"Like the dining area. "
The price is €35
includes taxes & fees
25 May - 26 May
Imperial Heritage Hotel Melaka

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (145)
"Very pleasant stay"
The price is €82
includes taxes & fees
25 May - 26 May
Treasures Hotel and Suites

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (213)
"Quiet, good location, beautiful decorated with art"
The price is €41
includes taxes & fees
3 Jun - 4 Jun
The Nest House

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (14)
"The hotel staff were friendly and there was even a VR room available "
The price is €42
includes taxes & fees
26 May - 27 May
Rest Collection RedHouse Melaka

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is €49
includes taxes & fees
27 May - 28 May
Gingerflower Boutique Hotel

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (486)
"The staff very friendly and patient "
The price is €31
includes taxes & fees
27 May - 28 May
Bayview Hotel Melaka

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (103)
"The property looked very basic but the rooms were excellent. The staff were very helpful and polite. Locations was within walking distance to interesting locations. "
The price is €78
includes taxes & fees
4 Jun - 5 Jun
Heeren Palm Suites

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (686)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
The price is €43
includes taxes & fees
29 May - 30 May
Swiss-Garden Hotel Melaka

JonkeRED Heritage Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Excellent customer service and great location "
The price is €43
includes taxes & fees
22 May - 23 May
JonkeRED Heritage Hotel

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (343)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is €209
includes taxes & fees
25 May - 26 May
Casa del Rio Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (454)
"Great location."
The price is €44
includes taxes & fees
25 May - 26 May
ibis Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1012)
"Nice hotel for family "
The price is €60
includes taxes & fees
22 May - 23 May
Hatten Hotel Melaka

Riviera Suites Melaka

3.5 star property
8.0 out of 10, Very good, (33)
"There were literally 2 rooms occupied the week we stayed there. Rooms are okay and you have one staff for the entire 300 rooms available. Rooms do need some maintenance. But the staff at the reception was friendly. "
The price is €28
includes taxes & fees
12 Jun - 13 Jun
Riviera Suites Melaka

Good2Stay Hotel

2.0 star property
8.0 out of 10, Very good, (17)
"Great location, lovely staff, comfortable and clean"
The price is €28
includes taxes & fees
22 May - 23 May
Good2Stay Hotel

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (243)
"Charming boutique hotel in heart of historical district "
The price is €62
includes taxes & fees
25 May - 26 May
Jonker Boutique Hotel

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (53)
"Great place to stay in historic Malacca"
The price is €63
includes taxes & fees
22 May - 23 May
Aava Malacca 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

Learn more about Balai

Head to A'Famosa Water Theme Park and Melaka International Trade Center—just two of the sights around Balai.