Title: Holiday Rentals Balai from £26: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Hotels in Balai](https://expedia.co.uk/Balai-Hotels.d553248635976386713.Travel-Guide-Hotels)[Balai Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Balai.d553248635976386713.Car-Hire-Guide)[Balai Holidays](https://expedia.co.uk/Balai.d553248635976386713.Holidays-City-Breaks) ![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__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates In two weeks [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [15 May - 17 May](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-05-15&endDate=2026-05-17&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [12 Jun - 14 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-06-12&endDate=2026-06-14&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [10 Jul - 12 Jul](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-07-10&endDate=2026-07-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Balai holiday rentals ![Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-sized 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 | 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) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/0c97d923.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) ### Holiday Home in Alor Gajah [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information) 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.co.uk/Alor-Gajah-Hotels-Alya-Homestay.h23041145.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) ![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) ![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) ![Miscellaneous](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/fe59898e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Jasin [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) 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 £26 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/ec6d0fee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/d8282144.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/6f51d63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/98ca9c2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa in Alor Gajah [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Villa-DAcqua-Homestay.h119046030.Hotel-Information) £120 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Villa-DAcqua-Homestay.h119046030.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) ![Comfort Apartment | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/a13fe9e7.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) ![Comfort Apartment | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/f5d4c333.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Residence in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information) 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 £32 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.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) ![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) ![Interior detail](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/8e24eabb.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) ### Apartment in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) 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 £58 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/39ab54b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/aedcd07d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Free WiFi](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/1c84acab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/8fb06535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Chalet in Tanjung Kling [](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information) £28 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.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) ![Exterior](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/e520cb59.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 | 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) ### Apartment in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) £32 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.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) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/a8b017b2.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) ### Condo in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) 8.4/10 Very good (6 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 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) ![Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/234753f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/6493a202.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/ae45bfc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | Front of property](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/dddd164f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Tanjung Kling [](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information) £54 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.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) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.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) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) 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 £28 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Design Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/e5f101e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Premium bedding, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/5a134ad5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/d17c25f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/49b365d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) 6.8/10 (14 reviews) " Overall A great place to stay " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) JOCELYN ANNE £35 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) ![Deluxe Apartment, 3 Bedrooms, Balcony | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/3f027386_edited_0568.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 3 Bedrooms, Balcony | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/35204526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 3 Bedrooms, Balcony | Balcony view](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/2440650e_edited_67b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, Non Smoking, City View | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/d11e3dce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) [](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/a64c5216.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bedrooms, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/25a32d49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/2f2bce60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/32ff6a9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa in Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information) 10/10 Exceptional (2 reviews) "The owner really made their best effort to make the place as comfortable as possible and with luxuries fittings and fixtures. We really had a wonderful time and it is really worth the money paid. Highly recommended for big group travelers. Great Job Mr & Mrs. Pang. I will surely keep this place as my first option for my next visit. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Naraseeni £222 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/f0729ec0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio, Multiple Beds, Balcony, City View | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/9b2391c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio, Multiple Beds, Balcony, City View | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/74a96a57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms, Balcony, City View | Balcony view](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/7ab27e43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Hatten City [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.Hotel-Information) £34 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.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 | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/b2f4f09b.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) ![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) ### Residence in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) 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 £31 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) ![Comfort Penthouse, 4 Bedrooms, Sea View | Living area | 44-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/c857d548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 4 Bedrooms, Sea View | Balcony](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/bb9b4d71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/afa7b79a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 4 Bedrooms, Non Smoking, City View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/dcd56940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residences-Sea-View-Suites-Melaka.h100050849.Hotel-Information) £38 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residences-Sea-View-Suites-Melaka.h100050849.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 | 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) ![2 outdoor pools](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/ced786eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information) £26 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/3a0ad4a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio, 2 Queen Beds, Sea View | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/77d83b77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 1 King Bed, Non Smoking | Balcony](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/e4569731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/028c306c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Taman Melaka Raya [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Residence-Melaka-By-Stayrene.h124950913.Hotel-Information) £34 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Residence-Melaka-By-Stayrene.h124950913.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/w2880h4315x0y0-09df2a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95d02004.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Penthouse, 3 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95a41301.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/8c28eb8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Taman Melaka Raya [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) 9.0/10 Wonderful (30 reviews) "Love the place. Love the food. Love the view (depend on where you stay of course). " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Bahrim £35 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/0f54eaa5_edited_0834.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 3 Bedrooms, Balcony | Egyptian cotton sheets, premium bedding, individually decorated](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/424b7db7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 3 Bedrooms, Balcony | Living area](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/726c7458.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/c24ee9bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Residence in Malacca City [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.Hotel-Information) 6.8/10 (8 reviews) "Apartment is in good and clean condition. But common toilet was choked so 7 of us end up using only 1 master toilet😢" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) QUEK SOH £29 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.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.co.uk/Hotel-Search?startDate=2026-04-02&endDate=2026-04-03®ionId=553248635976386713&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Aparthotels [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=APART_HOTEL) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=APARTMENT) Villas [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=VILLA) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=VACATION_HOME) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=CONDO) Residences [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=RESIDENCE) Chalets [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-06-16&d1=2026-06-16&endDate=2026-06-19&d2=2026-06-19&lodging=CHALET) ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Holiday-Rentals.d553248635976386713.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Holiday-Rentals.d553248635976386713.Travel-Guide-HolidayRentals) ## Top Balai Hotel Reviews ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Overall quite a nice and spacious room. Strangely there was no hairdryer available. Place was quiet and location was quite convenient. " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Moty Hotel](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea_y.jpg) ### Moty Hotel 8/10 Good "Location was great. Easy to walk to all the sights of Malacca plus two massive shopping malls close by. The rooms were large but had a very musky smell that lingered for our 2 night stay. The two large curtains remained shut as 1\. There is no view 2\. No net curtains for privacy. The bed was also one of the hardest mattresses I’ve ever slept on (but we did sleep okay). " [](https://expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/7241f137_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should have ice and more selection of soda. There were only 2 cans of Classic Coke, Sprite, Ginger Ale. The crackers were excellent. We didn’t get the chance to have full meals as we couldn’t make it during the times when food were available. " [](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7f188eb4_y.jpg) ### ibis Melaka 10/10 Excellent "We had a pleasant stay. Will stay again when we next come back to Malacca." [](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 6/10 Okay "Everything was great except that I had to go the the reception 4 times during the stay as key card wasn’t working. Very frustrating in inconvenient " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d4fafb91_y.jpg) ### Puri Melaka 10/10 Excellent "Located very centrally. Breakfast was nice. No complaints." [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.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 "Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy. " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Courtyard @ Heeren Boutique Hotel](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242_y.jpg) ### Courtyard @ Heeren Boutique Hotel 10/10 Excellent "Very walkable to all the main attractions and great places to eat" [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) ![PARKROYAL A'Famosa Melaka Resort](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/4b1ce9f6_y.jpg) ### PARKROYAL A'Famosa Melaka Resort 10/10 Excellent "말라카에 거의 유일한 4.5성급 호텔로 객실과 직원들의 서비스가 아주 좋습니다. 바로 옆에있는 골프클럽에서 라운딩을 했는데 이동도 편리하고 호텔에 웬만한 식당이 있어 다른 곳으로 이동하지 않아도 편하게 즐길 수가 있었습니다. 특히 호텔에 있는 수영장은 안락하고 조용해서 마음에 들었습니다." [](https://expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ## Find out more about Balai **Everything you need to know about** **Balai** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Balai holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... 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 holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Balai holiday 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 months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Balai holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Balai holiday rentals we have selected for you start as low as £26 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Balai rentals** At Expedia, we put the best Balai holiday 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 holiday. 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.co.uk ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) ## Frequently asked questions ### Can I find a holiday rental in Balai? ### What are some of the best holiday rentals that Balai has to offer? ### What’s there to see and do in Balai? ### What’s a holiday rental in Balai like? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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