Balai Vacation Rentals

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Our top choices for Balai holiday rentals

Villa in Alor Gajah

Villa D'Acqua Homestay
3.0 star property
The price is RM171
RM195 total
includes taxes & fees
14 Jan - 15 Jan 2026
Villa D'Acqua Homestay

Holiday Home in Jasin

Tehel Farmhouse
2.5 star property
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is RM106
RM135 total
includes taxes & fees
12 Jan - 13 Jan 2026
Tehel Farmhouse
2.0 star property
6.8 out of 10, (8)
"Apartment is in good and clean condition. But common toilet was choked so 7 of us end up using only 1 master toilet😢"
Singapore
QUEK SOH
The price is RM158
RM184 total
includes taxes & fees
12 Jan - 13 Jan 2026
The Shore Residence Melaka By I Housing

Apartment in Malacca City

The Quartz Residence By I Housing
3.5 star property
The price is RM158
RM184 total
includes taxes & fees
21 Jan - 22 Jan 2026
The Quartz Residence By I Housing
2.0 star property
7.2 out of 10, Good, (9)
"An amazing & unforgettable experience of staying in this apartment. Well equipped facilities inside the apartment. I highly recommend to stay!"
Malaysia
Choon Chait
The price is RM158
RM184 total
includes taxes & fees
12 Jan - 13 Jan 2026
Atlantis Residence Premium By I Housing
3.5 star property
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is RM136
RM160 total
includes taxes & fees
28 Jan - 29 Jan 2026
Amber Cove Melaka Sea View by Stayrene
3.0 star property
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is RM125
RM205 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene
3.0 star property
7.0 out of 10, Good, (12)
"The unit cleanliness is not well-maintained. The same goes for the swimming pool on level 13. "
Malaysia
Shiang Jie
The price is RM143
RM167 total
includes taxes & fees
12 Jan - 13 Jan 2026
Silverscape Executive Melaka by I Housing

Chalet in Tanjung Kling

Global Star Chalet
2.0 star property
The price is RM221
RM252 total
includes taxes & fees
30 Dec - 31 Dec
Global Star Chalet

Apartment in Taman Melaka Raya

Attic Home Melaka Silverscape Residence
3.0 star property
9.0 out of 10, Wonderful, (28)
"Love the place. Love the food. Love the view (depend on where you stay of course). "
Singapore
Bahrim
The price is RM137
RM161 total
includes taxes & fees
4 Jan - 5 Jan 2026
Attic Home Melaka Silverscape Residence

Apartment in Malacca City

Silverscape Family Studio Suite
3.0 star property
9.2 out of 10, Wonderful, (7)
"객실은 깨끗하고 좋았고, 위치가 그렇게 좋은지는 모르겠어요. 호스트가 굉장히 친절했습니다."
South Korea
Anonymous traveller
The price is RM154
RM194 total
includes taxes & fees
28 Jan - 29 Jan 2026
Silverscape Family Studio Suite
3.5 star property
8.6 out of 10, Excellent, (34)
"Its good place to stay."
Australia
Miseon
The price is RM193
RM221 total
includes taxes & fees
12 Jan - 13 Jan 2026
Ong Kim Wee Residence Melaka By I Housing

Apartment in Taman Melaka Raya

The Straits Residence by Koala
3.0 star property
The price is RM243
RM325 total
includes taxes & fees
30 Dec - 31 Dec
The Straits Residence by Koala
3.0 star property
6.8 out of 10, (14)
" Overall A great place to stay "
Malaysia
JOCELYN ANNE
The price is RM193
RM221 total
includes taxes & fees
12 Jan - 13 Jan 2026
NOVO 8 Jonker Street Melaka By I Housing
3.0 star property
8.0 out of 10, Very good, (54)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is RM158
RM184 total
includes taxes & fees
11 Jan - 12 Jan 2026
Atlantis Executive Melaka by I Housing

Residence in Malacca City

Bali Deluxe Melaka By I Housing
3.0 star property
7.4 out of 10, Good, (3)
"Nice decor, clean & accessible. fun pool"
Singapore
Koon Seng
The price is RM337
RM377 total
includes taxes & fees
4 Jan - 5 Jan 2026
Bali Deluxe Melaka By I Housing

Residence in Malacca City

Amber Cove Residence By I Housing
2.5 star property
9.2 out of 10, Wonderful, (14)
"Good place to stay, definitely worth the price. If I ever come melaka for tour again I’d consider stay at the same place again"
Malaysia
Eugene
The price is RM177
RM204 total
includes taxes & fees
12 Jan - 13 Jan 2026
Amber Cove Residence By I Housing

Holiday Home in Malacca City

OYO Home 90533 Nomadic Town Condo
2.0 star property
The price is RM64
RM82 total
includes taxes & fees
19 Jan - 20 Jan 2026
OYO Home 90533 Nomadic Town Condo

Aparthotel in Malacca City

Melaka Mahkota Unit
3.5 star property
8.0 out of 10, Very good, (1)
" The location is fairly near the old town of Malacca - within 10 minutes driving time. Quite value-for-money if not because of the poor water pressure for its bathroom. "
Singapore
Pitt
The price is RM98
RM175 total
includes taxes & fees
6 Jan - 7 Jan 2026
Melaka Mahkota Unit
3.0 star property
7.0 out of 10, Good, (8)
"Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby."
Singapore
Akhilesh
The price is RM158
RM234 total
includes taxes & fees
2 Jan - 3 Jan 2026
Silverscape Deluxe Melaka by I Housing
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

Find out more about Balai

Search for holiday rentals in Balai on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Balai using one of the methods below:

  • View our selection of featured holiday rentals in Balai
  • Use the map to find apartments and other holiday homes in the Balai neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Balai while they last

Look no further and take a look at our great range of rental properties in Balai!

Frequently asked questions

Can I find a holiday rental in Balai?

Yes, there are holiday rentals close to the most popular sights in Balai, or you can select a more secluded option if you're looking for a relaxing stay.

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.

What’s there to see and do in Balai?

Explore the area and family-friendly sights such as A'Famosa Water Theme Park, or get out into nature at a spot like Klebang Beach. In the wider area, you’ll find A' Famosa Safari Wonderland and Freeport A'Famosa Outlet.

What’s a holiday rental in Balai like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Balai. Holiday rentals offer extras such as laundry facilities and kitchens so you'll have all the conveniences of home. If you're concerned about cleanliness, holiday rentals can offer a sense of seclusion away from shared hotel lifts and lobbies packed with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a great choice for a small group gathering.