Title: Balai Vacation Rentals from $35: Search Short-Term Rentals | Expedia.com

[Hotels in Balai](https://expedia.com/Balai-Hotels.d553248635976386713.Travel-Guide-Hotels)[Car Rentals in Balai](https://expedia.com/Car-Rentals-In-Balai.d553248635976386713.Car-Rental-Guide)[Balai Vacation Packages](https://expedia.com/Balai.d553248635976386713.Destination-Travel-Guides)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg)  
###  
Bundle & Save  
Get more, spend less whenever you see Bundle & Save deals
- ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg)  
###  
OneKeyCash  
Earn OneKeyCash on all your eligible bookings
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg)  
###  
Upfront pricing  
We are not like the others - we include taxes and fees

## Check prices for these dates

In two weeks

[Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=553248635976386713&startDate=2026-03-20&endDate=2026-03-22&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[May 1 - May 3](https://www.expedia.com/Hotel-Search?regionId=553248635976386713&startDate=2026-05-01&endDate=2026-05-03&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[May 29 - May 31](https://www.expedia.com/Hotel-Search?regionId=553248635976386713&startDate=2026-05-29&endDate=2026-05-31&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jun 26 - Jun 28](https://www.expedia.com/Hotel-Search?regionId=553248635976386713&startDate=2026-06-26&endDate=2026-06-28&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Balai vacation rentals

![Front of property](https://images.trvl-media.com/lodging/52000000/51010000/51006200/51006140/ff6d1701.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 6 Bedrooms | Living area](https://images.trvl-media.com/lodging/52000000/51010000/51006200/51006140/af1d79d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 6 Bedrooms | Living area](https://images.trvl-media.com/lodging/52000000/51010000/51006200/51006140/890dddc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 6 Bedrooms | Living area](https://images.trvl-media.com/lodging/52000000/51010000/51006200/51006140/9f9ef81e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kota Laksamana Comfortable Crowd by Step-In

[](https://www.expedia.com/Malacca-City-Hotels-KotaLaksamana-ComfortableCrowd-ByStep-In.h51006140.Hotel-Information)

Malacca City

[](https://www.expedia.com/Malacca-City-Hotels-KotaLaksamana-ComfortableCrowd-ByStep-In.h51006140.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/38abc152.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/fe59898e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Courtyard view](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/0b394e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Private kitchen | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/1616d304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tehel Farmhouse

[](https://www.expedia.com/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information)

Jasin

8.6/10

Excellent

(4 reviews)

"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Phyo Phyo

$31 nightly

$36 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information)

![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/d8565546.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment | Egyptian cotton sheets, premium bedding, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/16bb9605.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment | In-room dining](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/b94fc997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/742cf36d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Quartz Residence By I Housing

[](https://www.expedia.com/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information)

Malacca City

$37 nightly

$43 total

Mar 31 - Apr 1

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information)

![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d1c41012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bali Sea View Residences Melaka by Stayrene

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information)

Malacca City

8.8/10

Excellent

(29 reviews)

"Cosy and clean...staffs also very friendly 👍👍👍"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Janie

$30 nightly

$35 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information)

![6 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/50cd3b95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/51f12d1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![6 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/6c859a34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Egyptian cotton sheets, premium bedding, desk, laptop workspace](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/2d22aafa_edited_9950.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amber Cove Residence By I Housing 

[](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information)

Malacca City

9.2/10

Wonderful

(15 reviews)

"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](https://a.travel-assets.com/egds/marks/flags/my.svg)

Eugene

$41 nightly

$47 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information)

![Signature Apartment, 1 Bedroom | Balcony view](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/399442fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment, 2 Bedrooms | Premium bedding, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/78e94d77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Elite Apartment, 2 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, table tennis](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/0e94c914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Senior Apartment, 3 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, table tennis](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/5ea2c1ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Executive Melaka by I Housing

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Executive-Melaka-By-I-Housing.h41923053.Hotel-Information)

Malacca City

8.0/10

Very Good

(55 reviews)

"Great stay and a lot of food option nearby."

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Erlin

$39 nightly

$45 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Executive-Melaka-By-I-Housing.h41923053.Hotel-Information)

![Lobby sitting area](https://images.trvl-media.com/lodging/119000000/118140000/118139400/118139400/5e32de27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Villa, Garden View | Bathroom | Free toiletries](https://images.trvl-media.com/lodging/119000000/118140000/118139400/118139400/10400f09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Villa, Garden View | Iron/ironing board](https://images.trvl-media.com/lodging/119000000/118140000/118139400/118139400/f1af7089.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Villa, Garden View | Iron/ironing board](https://images.trvl-media.com/lodging/119000000/118140000/118139400/118139400/878231b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Villa RI Homes

[](https://www.expedia.com/Alor-Gajah-Hotels-Villa-RI-Homes.h118139400.Hotel-Information)

Alor Gajah

$822 nightly

$890 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Alor-Gajah-Hotels-Villa-RI-Homes.h118139400.Hotel-Information)

![Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, Non Smoking, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 2 Bedrooms, City View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/2b39bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amber Cove Melaka Sea View by Stayrene

[](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information)

Malacca City

9.2/10

Wonderful

(5 reviews)

"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Abdul Rasyid

$40 nightly

$47 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information)

![Infinity pool](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/369281e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Elite Apartment, 2 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/a0414581.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Elite Apartment, 2 Bedrooms | Premium bedding, blackout drapes, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/de9ecb65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Elite Apartment, 2 Bedrooms | Beach/ocean view](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/333d2af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Silverscape Deluxe Melaka by I Housing

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information)

Hatten City

7.0/10

Good

(8 reviews)

"Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby."

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Akhilesh

$47 nightly

$54 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information)

![Comfort Apartment, 2 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/3ae53409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 2 Bedrooms | Living area | 60-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/951ac7ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Apartment, 2 Bedrooms | Premium bedding, blackout drapes, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/c3a00e83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exclusive Apartment, 2 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/c1c99537.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ong Kim Wee Residence Melaka By I Housing

[](https://www.expedia.com/Malacca-City-Hotels-OngKimWee-Residence-Melaka-By-I-Housing.h60176843.Hotel-Information)

Malacca City

8.6/10

Excellent

(34 reviews)

"Its good place to stay."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Miseon

$49 nightly

$57 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-OngKimWee-Residence-Melaka-By-I-Housing.h60176843.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/728354f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment, 4 Bedrooms, Accessible, Sea View | Living room | 48-inch Smart TV with digital channels, video-game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/8d4fbabf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video-game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/cae6a5ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Studio, 2 Queen Beds, Bathtub, City View | Individually decorated, individually furnished, desk, blackout drapes](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/e97ad738.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bali Residence

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information)

Malacca City

9.0/10

Wonderful

(10 reviews)

"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

SHARAN RAYSEN

$66 nightly

$75 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/bd97bd7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/2c20a406.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Children's play area - outdoor](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/d12d4713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Studio Suite, 1 Bedroom | In-room dining](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/e0782cc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Silverscape Family Studio Suite

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Family-Studio-Suite.h23162802.Hotel-Information)

Taman Melaka Raya

9.2/10

Wonderful

(7 reviews)

"객실은 깨끗하고 좋았고, 위치가 그렇게 좋은지는 모르겠어요. 호스트가 굉장히 친절했습니다."

![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg)

Anonymous traveler

$46 nightly

$52 total

Mar 14 - Mar 15

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Family-Studio-Suite.h23162802.Hotel-Information)

![Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-size fridge, stovetop, dishwasher, electric kettle](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/7c6cf591.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family House, 3 Bedrooms, 2 Bathrooms | Living area | 42-inch flat-screen TV with satellite channels, LCD TV](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/b8c67a16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family House, 3 Bedrooms, 2 Bathrooms | 3 bedrooms, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/6ead4d47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/81e484d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Alya Homestay

[](https://www.expedia.com/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information)

Alor Gajah

9.0/10

Wonderful

(2 reviews)

"Location near to pengkalan balak beach. Cozy with big rooms. "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

harith

[](https://www.expedia.com/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information)

![Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/8d1b9e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom, Non Smoking | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/46a7b1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/110b95e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/c22d3ddd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Residences Melaka by Stayrene

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information)

Malacca City

$30 nightly

$35 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information)

![Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Living area | 55-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/860d0c9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/3ae90090.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Living area | 55-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/79776f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/3dd70f54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bali Deluxe Melaka By I Housing 

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Deluxe-Melaka-By-I-Housing.h94853959.Hotel-Information)

Malacca City

7.4/10

Good

(3 reviews)

"Nice decor, clean & accessible. fun pool"

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Koon Seng

$82 nightly

$92 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Bali-Deluxe-Melaka-By-I-Housing.h94853959.Hotel-Information)

![Comfort Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/57c005cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Terrace/patio](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/da9e4bb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/877d8017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/d10f73e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Residence Premium By I Housing

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information)

Malacca City

7.2/10

Good

(9 reviews)

"An amazing & unforgettable experience of staying in this apartment. Well equipped facilities inside the apartment. I highly recommend to stay!"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Choon Chait

$39 nightly

$46 total

Mar 8 - Mar 9

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information)

![Deluxe Apartment, 2 Bedrooms | Balcony](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/e316e98e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Infinity pool](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/0dde3941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Apartment | Living area | 50-inch flat-screen TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/ef2aa114.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment, 3 Bedrooms | Balcony](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/7ae33446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Silverscape Executive Melaka by I Housing

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Executive-Melaka-By-I-Housing.h41923923.Hotel-Information)

Malacca City

7.0/10

Good

(13 reviews)

"amazing experience for us… perfect stay ❤️"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

tiong

$33 nightly

$39 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Silverscape-Executive-Melaka-By-I-Housing.h41923923.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/f825cd17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/0e251714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![42-inch Smart TV with digital channels, video-game console](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/ed6d6bd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/d8a7d241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Casa Del Rio Residence

[](https://www.expedia.com/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information)

Taman Kota Laksamana

8.2/10

Very Good

(10 reviews)

"Clean and good location"

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Evoynne

$112 nightly

$124 total

Mar 2 - Mar 3

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information)

![Family House, 3 Bedrooms, Smoking | Living room | LCD TV](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/4828ca75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/c0119cd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family House, 3 Bedrooms, Smoking | Iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/e2add306.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family House, 3 Bedrooms, Smoking | Iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/d2251650.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kasa Heights Homestay

[](https://www.expedia.com/Alor-Gajah-Hotels-Kasa-Heights-Homestay.h31950886.Hotel-Information)

Alor Gajah

5.0/10

(2 reviews)

"actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveler

[](https://www.expedia.com/Alor-Gajah-Hotels-Kasa-Heights-Homestay.h31950886.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f304a419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 2 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/53f9a8a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 2 Bedrooms, Sea View | Frette Italian sheets, premium bedding, memory foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/cd14c5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 2 Bedrooms, Sea View | Dining room](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/36f57002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Attic Home Melaka Imperio Residence

[](https://www.expedia.com/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

Taman Melaka Raya

8.0/10

Very Good

(22 reviews)

"Good room at great price, good view"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Puteri

$29 nightly

$35 total

Mar 9 - Mar 10

Total with taxes and fees

[](https://www.expedia.com/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

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](https://expedia.com/Hotel-Search?startDate=2026-03-15&endDate=2026-03-16&regionId=553248635976386713&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

[Book now](https://expedia.com/deals?rfrr=VR_SPRING_PROMO_553248635976386713)

## Find vacation rentals that suit your style

Villas

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=VILLA)

Aparthotels

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=APART_HOTEL)

Private vacation homes

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=VACATION_HOME)

Apartments

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=APARTMENT)

Condos

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=CONDO)

Chalets

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=CHALET)

Residences

[](https://www.expedia.com/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia&regionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-05-30&d1=2026-05-30&endDate=2026-06-02&d2=2026-06-02&lodging=RESIDENCE)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Vacation-Rentals.d553248635976386713.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Vacation-Rentals.d553248635976386713.Travel-Guide-VacationRentals)

## Top Balai Hotel Reviews

![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg)

### Hatten Hotel Melaka

10/10 Excellent

"The hotel is very close to the historical centre, museum and restaurants. Nice swimming pools and services. "

[](https://expedia.com/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information)

![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg)

### Courtyard by Marriott Melaka

10/10 Excellent

"Room, staff, cleanliness etc. all excellent "

[](https://expedia.com/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information)

![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg)

### Dusit Princess Melaka

10/10 Excellent

"This hotel was the best hotel we stayed in during our 4 week holiday around Malaysia.The room was very spacious & super clean, the staff made us very welcomed.The breakfast buffet was also the best during our stay in Malaysia, not only was there plenty of choice, the presentation was fabulous and kept tidy & clean throughout the breakfast times.The hotel is in a reasonable position a 15 minute walk into Old Melaka town which you can do via the river walk or through little India town."

[](https://expedia.com/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information)

![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg)

### Casa del Rio Melaka

10/10 Excellent

"The staff service is excellent "

[](https://expedia.com/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information)

![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7e47c238_y.jpg)

### ibis Melaka

10/10 Excellent

"Room was clean and comfortable"

[](https://expedia.com/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information)

![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg)

### Puri Melaka

10/10 Excellent

"Everything staff, room, just perfect, even the spa massage. The staff even remembered us from our last visit. "

[](https://expedia.com/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information)

![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg)

### Holiday Inn Melaka by IHG

10/10 Excellent

"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 read a book after a swim. "

[](https://expedia.com/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information)

![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg)

### Attic Home Melaka Imperio Residence

10/10 Excellent

"Room is clean Checkin is easy Good location Beautiful view."

[](https://expedia.com/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg)

### Bayview Hotel Melaka

10/10 Excellent

"Welcoming staff. decent facilities. it’s also walkable distance to tourist places"

[](https://expedia.com/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information)

## Find out more about Balai

**Everything you need to know about Balai vacation rentals**

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Balai vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Balai vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

**Balai vacation rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Balai. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Balai in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $35 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

**How to find incredible deals on Balai rentals**

At Expedia, we put the best Balai vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Balai rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Balai vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Balai. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

## Explore a world of travel with Expedia

- Trending destinations on Expedia.com

### Trending destinations on Expedia.com

- [Destin Vacation Rentals ](https://www.expedia.com/Destin-Vacation-Rentals.d6906.Travel-Guide-VacationRentals)
- [Panama City Vacation Rentals ](https://www.expedia.com/Panama-City-Beach-Vacation-Rentals.d8021.Travel-Guide-VacationRentals)
- [Hilton Head Vacation Rentals ](https://www.expedia.com/Hilton-Head-Island-Vacation-Rentals.d601684.Travel-Guide-VacationRentals)
- [Gulf Shores Vacation Rentals ](https://www.expedia.com/Gulf-Shores-Vacation-Rentals.d603078.Travel-Guide-VacationRentals)
- [Key West Vacation Rentals ](https://www.expedia.com/Key-West-Vacation-Rentals.d1187.Travel-Guide-VacationRentals)
- [Gatlinburg Vacation Rentals ](https://www.expedia.com/Gatlinburg-Vacation-Rentals.d7474.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.com/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Orlando Vacation Rentals ](https://www.expedia.com/Orlando-Vacation-Rentals.d178294.Travel-Guide-VacationRentals)
- [Myrtle Beach Vacation Rentals ](https://www.expedia.com/Myrtle-Beach-Vacation-Rentals.d601685.Travel-Guide-VacationRentals)
- [Orange Beach Vacation Rentals ](https://www.expedia.com/Orange-Beach-Vacation-Rentals.d9136.Travel-Guide-VacationRentals)
- [Pigeon Forge Vacation Rentals ](https://www.expedia.com/Pigeon-Forge-Vacation-Rentals.d8264.Travel-Guide-VacationRentals)
- [Ocean City Vacation Rentals ](https://www.expedia.com/Ocean-City-Vacation-Rentals.d9151.Travel-Guide-VacationRentals)
- [Outer Banks Vacation Rentals ](https://www.expedia.com/Outer-Banks-Vacation-Rentals.d602135.Travel-Guide-VacationRentals)
- [San Diego Vacation Rentals ](https://www.expedia.com/San-Diego-Vacation-Rentals.d3073.Travel-Guide-VacationRentals)
- [Siesta Key Vacation Rentals ](https://www.expedia.com/Siesta-Key-Vacation-Rentals.d6881.Travel-Guide-VacationRentals)
- [Galveston Vacation Rentals ](https://www.expedia.com/Galveston-Vacation-Rentals.d1341.Travel-Guide-VacationRentals)
- [Clearwater Beach Vacation Rentals ](https://www.expedia.com/Clearwater-Beach-Vacation-Rentals.d10759.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.com/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Florida Keys Vacation Rentals ](https://www.expedia.com/Florida-Keys-Vacation-Rentals.d6023765.Travel-Guide-VacationRentals)
- [Lake Tahoe Vacation Rentals ](https://www.expedia.com/South-Lake-Tahoe-Vacation-Rentals.d10150.Travel-Guide-VacationRentals)
- [Lake of the Ozarks Vacation Rentals ](https://www.expedia.com/Lake-Ozark-Vacation-Rentals.d177772.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.com/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Hawaii Vacation Rentals ](https://www.expedia.com/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Michigan Vacation Rentals ](https://www.expedia.com/Destinations-In-Michigan.d224.Vacation-Rental-Destinations)

## Frequently asked questions

### Can I find a vacation rental in Balai?

### What's the top vacation rental in Balai?

### What’s there to see and do in Balai?

### What’s a vacation rental in Balai like?

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app