Find hotels in Balai from $16

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Balai hotels

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
$51 nightly
The price is $59
Mar 17 - Mar 18
Total with taxes and fees
Asteria Melaka by Attic Suite

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (27 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
$87 nightly
The price is $97
Mar 29 - Mar 30
Total with taxes and fees
PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (915 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
$83 nightly
The price is $93
Mar 17 - Mar 18
Total with taxes and fees
Doubletree by Hilton Melaka

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
$58 nightly
The price is $65
Mar 17 - Mar 18
Total with taxes and fees
A'Famosa Resort

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (7 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
$41 nightly
The price is $47
Mar 15 - Mar 16
Total with taxes and fees
Jade Guesthouse

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 16 - Mar 17
Total with taxes and fees
Hotel Seri Rembau

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (20 reviews)
"Everything is Great"
Malaysia
KAI SHENG
$44 nightly
The price is $52
Mar 15 - Mar 16
Total with taxes and fees
Swan Garden Resort Hotel

Baba House Melaka

Baba House Melaka
3.5 star property
Taman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
"Awesome place, loved the antique displays, walkable around the city center. "
United States
Swee Cheng
$114 nightly
The price is $128
Mar 15 - Mar 16
Total with taxes and fees
Baba House Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (267 reviews)
"Great location and wonderful hotel with lovely staff"
Malaysia
Nigel
$89 nightly
The price is $100
Mar 23 - Mar 24
Total with taxes and fees
Courtyard by Marriott Melaka

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (338 reviews)
"Great stay"
Australia
Eddy
$52 nightly
The price is $59
Apr 1 - Apr 2
Total with taxes and fees
Rosa Malacca

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58 reviews)
"Large place with adequate facilities. Rooms and beds are clean, lots of parking available. "
Malaysia
Bai Qin
$86 nightly
The price is $97
Mar 16 - Mar 17
Total with taxes and fees
Amadel Residence

Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (303 reviews)
"Most staff were very helpful, the room was good although could use a bit more attention to detail when cleaning as theres was a bit of dust build up in all 3 rooms we booked - Gym to. Breakfast was great and location is within walking distance from most attractions."
Australia
Cesar
$31 nightly
The price is $37
Mar 15 - Mar 16
Total with taxes and fees
Eco Tree 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
$24 nightly
The price is $29
Mar 16 - Mar 17
Total with taxes and fees
Bali Sea View Residences Melaka by Stayrene

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
$11 nightly
The price is $16
Mar 15 - Mar 16
Total with taxes and fees
Temasek Hotel

Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence
3.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (22 reviews)
"Good room at great price, good view"
Malaysia
Puteri
$28 nightly
The price is $34
Mar 15 - Mar 16
Total with taxes and fees
Attic Home Melaka Imperio Residence

Jetty Suites Apartments

Jetty Suites Apartments
3.0 star property
Malacca City
7.8 out of 10, Good, (76 reviews)
"The host is very friendly and helpful, making the check in and out very convenient"
Malaysia
Abdul Rasyid
$243 nightly
The price is $267
Mar 25 - Mar 26
Total with taxes and fees
Jetty Suites Apartments

Hallmark Crown Hotel

Hallmark Crown Hotel
4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (266 reviews)
"Not noisy area"
Singapore
Sheila
Hallmark Crown Hotel

Attic Home Melaka Silverscape Residence

Attic Home Melaka Silverscape Residence
3.0 star property
Taman Melaka Raya
9.0 out of 10, Wonderful, (29 reviews)
"Love the place. Love the food. Love the view (depend on where you stay of course). "
Singapore
Bahrim
$34 nightly
The price is $41
Mar 17 - Mar 18
Total with taxes and fees
Attic Home Melaka Silverscape Residence

Swan Garden Hotel

Swan Garden Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (239 reviews)
"Value for money and nice environment "
Malaysia
Kian Siong
$27 nightly
The price is $33
Mar 15 - Mar 16
Total with taxes and fees
Swan Garden Hotel

ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.4 out of 10, Very Good, (490 reviews)
"Clean and spacious room, convenient location, ample parking."
United Kingdom
Chee Pheng
$49 nightly
The price is $57
Mar 29 - Mar 30
Total with taxes and fees
ibis Melaka
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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