Default HTG hotel image

Find Balai Budget Hotels from S$15

  • 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 availability on Balai Budget Hotels

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Balai cheap hotels

Free WiFi, bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is S$15
includes taxes & fees
30 Jun - 1 Jul
Collection O Malacca Formerly Lavender Inn
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 S$16
includes taxes & fees
28 Jun - 29 Jun
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Reception

Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
2.0 star property
Tampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
Malaysia
AHMAD SHAIFFUDDIN
The price is S$22
includes taxes & fees
28 Jun - 29 Jun
Hotel Seri Intan Tampin
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 S$29
includes taxes & fees
20 Jul - 21 Jul
Hotel Sri Rembia
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is S$31
includes taxes & fees
3 Jul - 4 Jul
Hotel O Coke Guest House
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 S$33
includes taxes & fees
29 Jun - 30 Jun
Hotel Seri Rembau
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Malaysia
Elvis
The price is S$370
includes taxes & fees
28 Jun - 29 Jun
PARKROYAL A'Famosa Melaka Resort
Front of property

Hotel Six Seven NearTamingSari ZZZ hotel

Hotel Six Seven NearTamingSari ZZZ hotel
2.0 star property
Malacca City
The price is S$17
includes taxes & fees
28 Jun - 29 Jun
Hotel Six Seven NearTamingSari ZZZ hotel
Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is S$32
includes taxes & fees
2 Jul - 3 Jul
Glistar Hotel
Interior

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is S$20
includes taxes & fees
28 Jun - 29 Jun
Johan Travellers Lodge
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

Top Balai Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"We had a very pleasant stay here. Staff was very thoughtful and helpful. Our car had some battery issues, and the staff went above and beyond to assist up in calling a mechanic and provide assistance for the car problems. Really thankful for being provided such wonderful service from the staff."
Nadia Imaniar 2-night trip
Posted 2 days ago
Hatten Hotel Melaka

Frequently asked questions

What is Balai like for travellers on a budget?
Check out low-cost places to stay in Balai on Expedia.com and plan a trip that matches your budget. You can scroll through a wide selection of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's convenient page filters, you can limit results by price per night, or by popular amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. While you browse, click the heart button to save your favourites so that it's easy to find them when you're ready to book. Need a car or a flight too? Take your pick of the Bundle and Save travel packages and discover huge discounts by booking transport at the same time.
When is the best time for a budget trip to Balai?
Weather is probably a major factor when you plan your trip to Balai, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Balai?
You won't need to spend a lot to find things to see and do in Balai. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that are easy on the wallet. Check out the area's cultural spots like Malacca Heritage Centre and Baba Nyonya Heritage Museum, or hunt for bargains with some shopping at AEON Melaka Shopping Centre.
How can I get to Balai and get around on a budget?
Looking at these ways to get around Balai can help keep you on budget. The closest airport is 7.4 mi (12 km) from the centre in Malacca Intl. Airport (MKZ). If that doesn't suit your budget, you can look into flights to Kuala Lumpur International Airport (KUL), which is 44.8 mi (72.1 km) away. Balai might not have many public transport options to choose from so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia