Balai hotels from RM65

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (910 reviews)
"The building was charming and in a great location. The staff was very nice!"
United States
Koren
The price is RM227
RM282 total
includes taxes & fees
3 Mar - 4 Mar
Puri Melaka

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
2 Feb - 3 Feb
Hotel Seri Rembau

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81 reviews)
"Nice"
Malaysia
Sharehan
The price is RM184
RM231 total
includes taxes & fees
2 Feb - 3 Feb
Puteri Bay Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,001 reviews)
"Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area"
Australia
Liang
The price is RM140
RM180 total
includes taxes & fees
2 Feb - 3 Feb
Hatten Hotel Melaka

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is RM49
RM66 total
includes taxes & fees
4 Feb - 5 Feb
Capital O 91277 Nur Villa Hotel

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (26 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is RM292
RM330 total
includes taxes & fees
21 Feb - 22 Feb
PARKROYAL A'Famosa Melaka Resort

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (250 reviews)
"Good hospitality Nice room "
Singapore
Than Htike
The price is RM360
RM404 total
includes taxes & fees
1 Mar - 2 Mar
Courtyard by Marriott Melaka

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and...
Australia
Amelia
The price is RM308
RM381 total
includes taxes & fees
1 Mar - 2 Mar
Holiday Inn Melaka by IHG

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
2 Feb - 3 Feb
Hotel Sri Rembia

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very good, (21 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Australia
Eoin
The price is RM73
RM99 total
includes taxes & fees
2 Feb - 3 Feb
Good2Stay Hotel

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (908 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is RM315
RM387 total
includes taxes & fees
1 Mar - 2 Mar
Doubletree by Hilton Melaka

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
2 Feb - 3 Feb
New Wave Malacca Hotel

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 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is RM125
RM205 total
includes taxes & fees
5 Feb - 6 Feb
Bali Sea View Residences Melaka by Stayrene

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (568 reviews)
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is RM157
RM184 total
includes taxes & fees
23 Feb - 24 Feb
Moty Hotel

Hotel Q Banda Kaba

Hotel Q Banda Kaba
2.5 star property
Bandar Hilir
The price is RM59
RM77 total
includes taxes & fees
3 Feb - 4 Feb
Hotel Q Banda Kaba

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (3 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
3 Feb - 4 Feb
Asteria Melaka by Attic Suite

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is RM556
RM614 total
includes taxes & fees
8 Feb - 9 Feb
5 Heeren

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
"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
The price is RM150
RM190 total
includes taxes & fees
22 Feb - 23 Feb
Asiatic Hotel

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (5 reviews)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
The price is RM52
RM69 total
includes taxes & fees
2 Feb - 3 Feb
Heng Ann Guest House

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is RM95
RM113 total
includes taxes & fees
2 Feb - 3 Feb
Glistar 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 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 an LCD 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 769 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, Melaka International Trade Center and Malacca Zoo. You'll also find A' Famosa Water Theme Park and AEON Melaka Shopping Centre 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.