Title: Book The Best Hotels in Balai for 2025 from CA $29 - Competitive Prices - Expedia.ca [Vacation Rentals in Balai](https://expedia.ca/Balai-Vacation-Rentals.d553248635976386713.Travel-Guide-VacationRentals)[Balai Car Rentals](https://expedia.ca/Car-Rentals-In-Balai.d553248635976386713.Car-Rental-Guide)[Balai Vacation Packages](https://expedia.ca/Balai.d553248635976386713.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Balai from CA $29 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Balai Resort [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&lodging=HOTEL_RESORT) Spa [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&amenities=SPA_ON_SITE) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&travelerType=family_friendly) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&amenities=OCEAN_VIEW) Pool [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&amenities=POOL) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&lodging=APARTMENT) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&amenities=PETS) Condo [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&lodging=CONDO) Villa [](https://www.expedia.ca/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2025-11-30&d1=2025-11-30&endDate=2025-12-02&d2=2025-12-02&lodging=VILLA) ## Check prices for these dates Tonight [Nov 16 - Nov 17](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-16&endDate=2025-11-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 17 - Nov 18](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-17&endDate=2025-11-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 28 - Nov 30](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-28&endDate=2025-11-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Compare 763 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable. ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/60e2d6fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d83bd3ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka Jonker Walk 8.6/10 Excellent (892) "Very affordable, safe and clean, & excellent breakfast!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Guan CA $64 CA $82 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Villa 8M (100m from hotel) | Shared kitchen facilities](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/85845355.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/2ff101a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Deluxe Room | Balcony](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/75af26f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/638bc354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Straits Hotel Taman Kota Laksamana 9.0/10 Wonderful (87) "Highly recommend for family. Amaze by the spaciousness room. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Ng CA $95 CA $118 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/d3670875.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch served](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/a4916e2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio | Living room](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/6c421de8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 42 per person)](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/6b99bd25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Swiss-Belhotel Melaka Malacca City 7.6/10 Good (20) "Staff are friendly and live in there is moderate as the hotel is ageing but still maintain, atleast we got a room to stay at a last minute booking. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) hasini CA $76 CA $87 total includes taxes & fees Dec 5 - Dec 6 [](https://www.expedia.ca/Malacca-City-Hotels-Grand-Swiss-Belhotel-Melaka.h523745.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/0e1a9139.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/5cf504d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/ebaa608b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/b71940a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sunday Malacca Formerly Tun Fatimah Malacca City 6.0/10 (289) "Guest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend hanging around Melaka so i cant comment much about the hotel. The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep. The hotel carpets and fitting are... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Andrew Raj CA $22 CA $29 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Malacca-City-Hotels-Tun-Fatimah-Riverside-Hotel.h5419306.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/42414f63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds, Club Lounge Access, Sea View](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/a327dae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG Malacca City 8.4/10 Very good (1000) "Very good and comfortable stay!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Boon Kwee CA $119 CA $147 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Premium King With Own Garden](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/4db5d7fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/7a214a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/061ab0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/6266db6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House Taman Melaka Raya 9.4/10 Exceptional (227) "Very arty and lovely guesthouse. Perfect Stay for Malacca. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Franz CA $48 CA $62 total includes taxes & fees Nov 17 - Nov 18 [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Free daily local cuisine breakfast](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/159c1740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/31b9ab06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Non Smoking, Bathtub](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/17607f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/794fcf9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasures Hotel and Suites Malacca City 9.0/10 Wonderful (161) "Not clean , mould on wall First room assigned had cockroach and broken cabinet After complaining to staff , they changed the to other room Not worth the money " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) RUPHERT CA $101 CA $116 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/b874ffda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/34804e8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/a5a2a6ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview Hotel Melaka Malacca City 7.6/10 Good (519) "convinient...staff was helpful" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Andy CA $30 CA $41 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 45 per person)](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/6d031851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cafe](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/2fb94b3b_edited_1599.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/4f282f9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Heritage Hotel Melaka Taman Melaka Raya 7.2/10 Good (984) "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Mui Eng [](https://www.expedia.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/4bd543c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/9b946023.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/868532db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily local cuisine breakfast](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/c803c11a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Palm Suites Taman Kota Laksamana 9.0/10 Wonderful (111) "Good friend staff and room is well maintain." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) choo CA $108 CA $134 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 3 Bedrooms | Living area](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/7a569432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/3bdddb77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/1f3e4faa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Garden Hotel Melaka Malacca City 7.6/10 Good (708) "The hotel room was clean and well equipped. Its location beside the river front along with its pool area had a nice ambience. Service and buffet breakfast was great. Probably the only downside is waiting for the lift especially during peak hours. It was a bit slow. Overall, great hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Teong San CA $63 CA $79 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Celebration Double Suite with Bathtub](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/c3ae618a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/24c24039.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/9b550040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Family Suite with Bathtub | Balcony](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/7edfc8e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sterling Malacca City 7.6/10 Good (619) "Old but great location " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Aram [](https://www.expedia.ca/Malacca-City-Hotels-The-Sterling.h6809496.Hotel-Information) ![Superior Suite, 1 King Bed](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/7d56ab6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/307cdfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Suite, 1 King Bed with Sofa bed, River View](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/08b21d10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/dbb82e3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel Malacca City 8.8/10 Excellent (59) "Located by the river this well-kept and secure hotel is a restful oasis in the busy old town." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert CA $52 CA $66 total includes taxes & fees Nov 17 - Nov 18 [](https://www.expedia.ca/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/w4492h3000x0y0-5ea2fb32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/094f0e23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/ef2aa55a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dusit Princess Melaka Malacca City 9.4/10 Exceptional (51) "Great stay!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Azmi CA $125 CA $140 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Bathtub](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/7e1dbdf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/dcf5af1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest Collection RedHouse Melaka Bandar Hilir 8.6/10 Excellent (24) "Very nice and relaxed atmosphere." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Chun Heen [](https://www.expedia.ca/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/71d2a840.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/34934db5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/042f8583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa del Rio Melaka Taman Kota Laksamana 9.2/10 Wonderful (350) "had a wonderful and relaxed stay. the hotel is very conveniently located too. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Danielle CA $313 CA $344 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/229c09ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Courtyard](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/50a5b488.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/01ef93a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms)](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/c8320e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel Taman Kota Laksamana 8.6/10 Excellent (289) "Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Jun Sheng [](https://www.expedia.ca/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) ![Hallway](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/2c31f899.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/be02178e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/df8fb82d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/5b7015a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka Malacca City 9.8/10 Exceptional (71) "Central location, good room size, functional and excellent house keeping." ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Kwong Yan [](https://www.expedia.ca/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/663f3a5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/1540466c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/2b0f75d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/fa583dcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kings Green Hotel Malacca City 8.0/10 Very good (270) "Good place for accommodation during travel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Wei Keat CA $38 CA $51 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Malacca-City-Hotels-Kings-Green-Hotel.h9445908.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/72fc91f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/115e66a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, body treatments, aromatherapy, body scrubs](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/c209bd19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka Malacca City 8.0/10 Very good (1001) "A 5 Star experience. Very nice stay Highly recommended. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Joseph CA $69 CA $86 total includes taxes & fees Nov 17 - Nov 18 [](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.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.ca/Hotel-Search?startDate=2025-11-30&endDate=2025-12-01®ionId=553248635976386713&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Hotels.d553248635976386713.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Hotels.d553248635976386713.Travel-Guide-Hotels) ### Stay near popular Balai attractions [](https://expedia.ca/Tanjong-Bidara-Beach-Hotels.0-l553248635975875485-0.Travel-Guide-Filter-Hotels) ![Tanjong Bidara Beach](https://mediaim.expedia.com/destination/2/d57ebb1ba8e09725c235ff970825ec65.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Tanjong Bidara Beach Why not spend a lazy afternoon at Tanjong Bidara Beach during your trip to Masjid Tanah? [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248635975875485) [](https://expedia.ca/Freeport-AFamosa-Outlet-Hotels.0-l553248630278726049-0.Travel-Guide-Filter-Hotels) #### Freeport A'Famosa Outlet You can search for that perfect souvenir at Freeport A'Famosa Outlet during your visit to Alor Gajah. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248630278726049) ## More cheap stays in Balai ![OYO 90254 D Anugerah Hotel](https://images.trvl-media.com/lodging/68000000/67130000/67122500/67122459/ab40407c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 90254 D Anugerah Hotel 345 345A 345B Jalan Raya 3, Malacca City, Melaka [Get rates](https://expedia.ca/Hotel-Search?startDate=30%2F11%2F2025&endDate=01%2F12%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976386713) [](https://expedia.ca/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![New Century Hotel](https://images.trvl-media.com/lodging/18000000/17520000/17518000/17517930/b7361e20_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### New Century Hotel 13/13-1, 15/15-1, 17/17-1, Jalan MP 15, Taman Merdeka Permai, Malacca City [Get rates](https://expedia.ca/Hotel-Search?startDate=30%2F11%2F2025&endDate=01%2F12%2F2025&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976386713) 6.4/10 (17 reviews) [](https://expedia.ca/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Wayfarer Guest House Malacca](https://images.trvl-media.com/lodging/101000000/100320000/100317400/100317341/42f18b7e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wayfarer Guest House Malacca 104, Lorong Hang Jebat, Malacca City, Melaka CA $42 CA $67 total Nov 17 - Nov 18 includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.ca/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.Hotel-Information) ![Johan Travellers Lodge](https://images.trvl-media.com/lodging/20000000/19700000/19690500/19690432/30a8fa54_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Johan Travellers Lodge 2, Jalan Melaka Raya 1, Taman Melaka Raya, Malacca City CA $22 CA $31 total Nov 17 - Nov 18 includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.ca/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ![Persona Boutique Hotel](https://images.trvl-media.com/lodging/100000000/99510000/99502500/99502451/d7399ece_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Persona Boutique Hotel 222 Jalan Melaka Raya 1, Malacca City, Melaka [Get rates](https://expedia.ca/Hotel-Search?startDate=30%2F11%2F2025&endDate=01%2F12%2F2025&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976386713) [](https://expedia.ca/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ![Hotel Seri Rembau](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/03f4ca18_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Seri Rembau 31, Jalan RS2, Rembau Sentral, Rembau, Negeri Sembilan CA $24 CA $30 total Nov 24 - Nov 25 includes taxes & fees [](https://expedia.ca/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) ## Recent reviews of Balai hotels ![The Pines Melaka](//images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 5/5 Excellent "Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again." A verified traveller stayed at The Pines Melaka Posted 4 days ago [](https://expedia.ca/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Hatten Hotel Melaka](//images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 5/5 Excellent "A 5 Star experience. Very nice stay Highly recommended. " A verified traveller from Toronto stayed at Hatten Hotel Melaka Posted 6 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ### Dusit Princess Melaka 5/5 Excellent "Great stay!" A verified traveller stayed at Dusit Princess Melaka Posted 9 days ago [](https://expedia.ca/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Imperial Heritage Hotel Melaka](//images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 5/5 Excellent "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " A verified traveller stayed at Imperial Heritage Hotel Melaka Posted 13 days ago [](https://expedia.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Swiss-Garden Hotel Melaka](//images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0_y.jpg) ### Swiss-Garden Hotel Melaka 5/5 Excellent "Everything process was smooth and clean. Near to attraction and quiet. Happy for the stay. " A verified traveller stayed at Swiss-Garden Hotel Melaka Posted 3 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Doubletree by Hilton Melaka](//images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 5/5 Excellent "nice" A verified traveller stayed at Doubletree by Hilton Melaka Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](//images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 5/5 Excellent "New and room is big. Air condition is nice and cold. " A verified traveller stayed at Courtyard by Marriott Melaka Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Rosa Malacca](//images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4_y.jpg) ### Rosa Malacca 5/5 Excellent Nice decor "Room was really nice and different from your cookie cutter hotel room. " A verified traveller stayed at Rosa Malacca Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Bayview Hotel Melaka](//images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 5/5 Excellent "clean room" A verified traveller from Singapore stayed at Bayview Hotel Melaka Posted 2 months ago [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Balai? > [Hatten Hotel Melaka](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information), located 12.4 mi (20 km) from the heart of Balai, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are [Courtyard by Marriott Melaka](https://www.expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) and [Doubletree by Hilton Melaka](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information). See all available [top hotels](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713), or [vacation rentals in Balai](https://www.expedia.ca/Balai-Vacation-Rentals.d553248635976386713.Travel-Guide-VacationRentals). ### What are some of the best vacation rentals that Balai has to offer? > [Tehel Farmhouse](https://www.expedia.ca/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information): This vacation home rental near Balai is located in the suburbs and offers a garden, air-conditioning, and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. See all [vacation rentals in Balai](https://www.expedia.ca/Balai-Vacation-Rentals.d553248635976386713.Travel-Guide-VacationRentals). ### If I need to cancel my hotel reservation in Balai, will I receive a refund? > Yes! You'll find that most room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by [fully refundable](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Balai. ### What is staying in Balai like? > Visitors are sure to enjoy all that Balai has to offer. There are 763 hotels and other accommodations in the surrounding area. Find out more about [Balai](https://www.expedia.ca/Balai.dx553248635976386713). ### What are the top places to visit in Balai? > Places to visit in the wider area include [A'Famosa Water Theme Park](https://www.expedia.ca/AFamosa-Water-Theme-Park-Alor-Gajah.d553248635056364120.Vacation-Attraction), [A' Famosa Safari Wonderland](https://www.expedia.ca/A-Famosa-Safari-Wonderland-Alor-Gajah.d553248621532741872.Vacation-Attraction), and [Freeport A'Famosa Outlet](https://www.expedia.ca/Freeport-AFamosa-Outlet-Alor-Gajah.d553248630278726049.Vacation-Attraction). You'll also find [Melaka International Trade Center](https://www.expedia.ca/Melaka-International-Trade-Center-Malacca-City.d6116136.Vacation-Attraction) and [Malacca Zoo](https://www.expedia.ca/Malacca-Zoo-Malacca-City.d6116132.Vacation-Attraction) in the area. Check out what more to see and do in Expedia's [Balai guide](https://www.expedia.ca/Balai.dx553248635976386713). ### What's the weather like in Balai? > The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balai are November, December, May, and October, with each month seeing an average of 10 inches of rainfall. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [3 Star Hotels in Alor Gajah](https://www.expedia.ca/3Star-Alor-Gajah-Hotels.s30-0-d6142148.Travel-Guide-Filter-Hotels) - [Hotels near AEON Bandaraya Melaka Shopping Centre](https://www.expedia.ca/AEON-Bandaraya-Melaka-Shopping-Centre-Hotels.0-l553248630278706117-0.Travel-Guide-Filter-Hotels) - [A'famosa Resort Hotels](https://www.expedia.ca/Afamosa-Resort-Alor-Gajah-Hotels.0-n553248635976008253-0.Travel-Guide-Filter-Hotels) - [Alor Gajah Hotels](https://www.expedia.ca/Alor-Gajah-Hotels.d6142148.Travel-Guide-Hotels) - [Ayer Hitam Ulu Hotels](https://www.expedia.ca/Ayer-Hitam-Ulu-Hotels.d553248635976394396.Travel-Guide-Hotels) - [Ayer Keroh Hotels](https://www.expedia.ca/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Cheap Hotels in Bandar Melaka](https://www.expedia.ca/Bandar-Melaka-Malacca-City-Hotels-Cheap-Hotels.0-n553248635070817391-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Batu Berendam Hotels](https://www.expedia.ca/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels](https://www.expedia.ca/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Rambai Hotels](https://www.expedia.ca/Bukit-Rambai-Hotels.d6348890.Travel-Guide-Hotels) - [Cheng Hotels](https://www.expedia.ca/Cheng-Hotels.d553248635205858790.Travel-Guide-Hotels) - [Melaka Tengah District Hotels](https://www.expedia.ca/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Durian Tunggal Hotels](https://www.expedia.ca/Durian-Tunggal-Malacca-City-Hotels.0-n553248635075264625-0.Travel-Guide-Filter-Hotels) - [Hotels near Freeport A'Famosa Outlet](https://www.expedia.ca/Freeport-AFamosa-Outlet-Hotels.0-l553248630278726049-0.Travel-Guide-Filter-Hotels) - [Kampung Jelatang Hotels](https://www.expedia.ca/Kampung-Jelatang-Hotels.d3000731044.Travel-Guide-Hotels) - [Kampung Lanjut Manis Hotels](https://www.expedia.ca/Kampung-Lanjut-Manis-Hotels.d3000731051.Travel-Guide-Hotels) - [Resorts in Kampung Morten](https://www.expedia.ca/Kampung-Morten-Resort-Hotels.d553248629965698977-aaResortHotels.Travel-Guide-Accommodation) - [Kampung Pantai Dusun Hotels](https://www.expedia.ca/Kampung-Pantai-Dusun-Hotels.d3000751239.Travel-Guide-Hotels) - [Kampung Paya Rumput Hotels](https://www.expedia.ca/Kampung-Paya-Rumput-Hotels.d3000731056.Travel-Guide-Hotels) - [Kampung Tanjung Bidara Hotels](https://www.expedia.ca/Kampung-Tanjung-Bidara-Hotels.d3000003648.Travel-Guide-Hotels) - [Klebang Besar Hotels](https://www.expedia.ca/Klebang-Besar-Hotels.d553248635975880027.Travel-Guide-Hotels) - [Kuala Ina Hotels](https://www.expedia.ca/Kuala-Ina-Hotels.d553248635976394311.Travel-Guide-Hotels) - [Malacca International Trade Centre Hotels](https://www.expedia.ca/Malacca-International-Trade-Centre-Malacca-City-Hotels.0-n553248635976008336-0.Travel-Guide-Filter-Hotels) - [Malim Jaya Hotels](https://www.expedia.ca/Malim-Jaya-Malacca-City-Hotels.0-n553248635975862281-0.Travel-Guide-Filter-Hotels) - [Masjid Tanah Hotels](https://www.expedia.ca/Masjid-Tanah-Hotels.d3000423066.Travel-Guide-Hotels) - [Paya Ikan Hotels](https://www.expedia.ca/Paya-Ikan-Hotels.d553248635976394681.Travel-Guide-Hotels) - [Pulau Sebang Hotels](https://www.expedia.ca/Pulau-Sebang-Hotels.d553248635975880144.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels](https://www.expedia.ca/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-Hotels) - [Simpang Ampat Hotels](https://www.expedia.ca/Simpang-Ampat-Alor-Gajah-Hotels.0-n553248635976007722-0.Travel-Guide-Filter-Hotels) - [Taman Bertam Jaya Hotels](https://www.expedia.ca/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Jati Hotels](https://www.expedia.ca/Taman-Jati-Hotels.d553248635976385718.Travel-Guide-Hotels) - [Taman Merdeka Hotels](https://www.expedia.ca/Taman-Merdeka-Malacca-City-Hotels.0-n553248635976007909-0.Travel-Guide-Filter-Hotels) - [Tanjung Kling Hotels](https://www.expedia.ca/Tanjung-Kling-Malacca-City-Hotels.0-n553248635075265108-0.Travel-Guide-Filter-Hotels) - [Flights to Malacca Intl. Airport](https://www.expedia.ca/Cheap-Flights-To-Malacca-Intl-Airport.d6024670.Travel-Guide-Flights) - [Flights from Malacca Intl. Airport](https://www.expedia.ca/lp/airports/mkz/flights-from-malacca-intl-airport-airport) - [Flights from Kampung Bukit Balai](https://www.expedia.ca/lp/flights/553248635975862228/flights-from-kampung-bukit-balai) - [Flights from Solok Baharu](https://www.expedia.ca/lp/flights/553248635976386003/flights-from-solok-baharu) - [Flights from Bachang](https://www.expedia.ca/lp/flights/553248635976389539/flights-from-bachang) - [Flights from Dua](https://www.expedia.ca/lp/flights/553248635976396356/flights-from-dua) - [Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/aba/mkz/abakan-to-malacca-intl-airport) - [Flights from Andrews (ADR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/adr/mkz/andrews-to-malacca-intl-airport) - [Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/atl/mkz/atlanta-to-malacca-intl-airport) - [Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bcn/mkz/barcelona-to-malacca-intl-airport) - [Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bjf/mkz/batsfjord-to-malacca-intl-airport) - [Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bki/mkz/kota-kinabalu-to-malacca-intl-airport) - [Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bkk/mkz/bangkok-to-malacca-intl-airport) - [Flights from Bintulu (BTU) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/btu/mkz/bintulu-to-malacca-intl-airport) - [Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/cgk/mkz/jakarta-to-malacca-intl-airport) - [Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/cmb/mkz/colombo-to-malacca-intl-airport) - [Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dac/mkz/dhaka-to-malacca-intl-airport) - [Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dfw/mkz/dallas-to-malacca-intl-airport) - [Flights from Derby (DRB) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/drb/mkz/derby-to-malacca-intl-airport) - [Flights from Detroit (DTW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dtw/mkz/detroit-to-malacca-intl-airport) - [Flights from General Roca (GNR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/gnr/mkz/general-roca-to-malacca-intl-airport) - [Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/han/mkz/hanoi-to-malacca-intl-airport) - [Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/hkg/mkz/hong-kong-to-malacca-intl-airport) - [Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/hnl/mkz/honolulu-to-malacca-intl-airport) - [Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/iph/mkz/ipoh-to-malacca-intl-airport) - [Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/jed/mkz/jeddah-to-malacca-intl-airport) - [Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kaz/mkz/kau-to-malacca-intl-airport) - [Flights from Kalgoorlie - Boulder (KGI) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kgi/mkz/kalgoorlie-boulder-to-malacca-intl-airport) - [Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kul/mkz/kuala-lumpur-to-malacca-intl-airport) - [Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/lgk/mkz/langkawi-to-malacca-intl-airport) - [Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/lis/mkz/lisbon-to-malacca-intl-airport) - [Flights from Chennai (MAA) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/maa/mkz/chennai-to-malacca-intl-airport) - [Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/mex/mkz/mexico-city-to-malacca-intl-airport) - [Flights from Moultrie (MGR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/mgr/mkz/moultrie-to-malacca-intl-airport) - [Flights from Ocho Rios (OCJ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/ocj/mkz/ocho-rios-to-malacca-intl-airport) - [Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/ord/mkz/chicago-to-malacca-intl-airport) - [Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/pen/mkz/penang-to-malacca-intl-airport) - [Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/pkg/mkz/pangkor-to-malacca-intl-airport) - [Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/plm/mkz/palembang-to-malacca-intl-airport) - [Flights from Price (PUC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/puc/mkz/price-to-malacca-intl-airport) - [Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sel/mkz/seoul-to-malacca-intl-airport) - [Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sgn/mkz/ho-chi-minh-city-to-malacca-intl-airport) - [Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sin/mkz/singapore-to-malacca-intl-airport) - [Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/stu/mkz/santa-cruz-to-malacca-intl-airport) - [Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sxt/mkz/taman-negara-to-malacca-intl-airport) - [Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/tgg/mkz/kuala-terengganu-to-malacca-intl-airport) - [Flights from Timbuktu (TOM) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/tom/mkz/timbuktu-to-malacca-intl-airport) - [Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/wel/mkz/welkom-to-malacca-intl-airport) - [Flights from Old Crow (YOC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yoc/mkz/old-crow-to-malacca-intl-airport) - [Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yow/mkz/ottawa-to-malacca-intl-airport) - [Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yul/mkz/montreal-to-malacca-intl-airport) - [Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yvr/mkz/vancouver-to-malacca-intl-airport) - [Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yyz/mkz/toronto-to-malacca-intl-airport) - [Visit Simpang Ampat](https://www.expedia.ca/Alor-Gajah-Simpang-Ampat.dx553248635976007722) - [Visit Bukit Beruang](https://www.expedia.ca/Bukit-Beruang.dx553248635975851831) - [Visit Kampung Bukit Katil](https://www.expedia.ca/Kampung-Bukit-Katil.dx3000419985) - [Visit Kampung Pantai Dusun](https://www.expedia.ca/Kampung-Pantai-Dusun.dx3000751239) - [Visit Klebang Kechil](https://www.expedia.ca/Klebang-Kechil.dx3000412507) - [Visit Bandar Melaka](https://www.expedia.ca/Malacca-City-Bandar-Melaka.dx553248635070817391) - [Visit Batu Berendam](https://www.expedia.ca/Malacca-City-Batu-Berendam.dx553248635075264652) - [Visit Bukit Baru](https://www.expedia.ca/Malacca-City-Bukit-Baru.dx6305701) - [Visit Durian Tunggal](https://www.expedia.ca/Malacca-City-Durian-Tunggal.dx553248635075264625) - [Visit Jonker Walk](https://www.expedia.ca/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Tanjung Kling](https://www.expedia.ca/Malacca-City-Tanjung-Kling.dx553248635075265108) - [Visit Mata Kuching](https://www.expedia.ca/Mata-Kuching.dx553248635976395664) - [Visit Tambak](https://www.expedia.ca/Tambak.dx553248635976386019) - [Car rental Enam](https://www.expedia.ca/Car-Rentals-In-Enam.d553248635976393458.Car-Rental-Guide) - [Book Hotels in Balai on Expedia.com.my](https://www.expedia.com.my/Balai-Hotels.d553248635976386713.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFHklEQVR4Xu3bO3YiORSAYfk4IJwl1FJYmlgaS2EJExJwrOE+9ET2zA16Trf9/wnmIumrrFxtOpX/obQOfkUgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCTUgj7R0yPSS/iofPhhWvZVyraueo1z+9jWt3E8GAQEBsQ6ZgoCALEju74ojxbafy11e2omKnGxBH7Xms0BAQEAkkD5qgYD4Wu1kyP7ETW2V5htbIEsgIAkExANZAvG16fmI3RY/e5en7l4pN3kBAUkgdXECaYHICwhIiiKabvdugnjtRA3ksDlIWwgigYAUEJD/gPR8+6Xe4+9yQ2+Xoq6O3B0vZT0LBAQERALRQEDKiswdw4nXdDL389FS7ieDbEZLuZ8Mshkt5X4yyGa0lPvJIJvRUu4ng2xGS7mfDLIZLeV+8oDsk3v8h3+/S27omn/jekS+CgRkH8gYCMg+kLHvjPTtyR6efZQE0S72bnRz3X2Xd0d954EkEAvEAgHpgSQQ214fnmX7u4z6Pf51e5lXaT4aAumBgICATEtAej8VeciKvlZO9JH2gsyXovmlaLmvBCkgdiKIBAICoqMeSEPG7ZuR/iagySfLKh8NgYCArKtA1hEICEi/Veta/TKXLU6HrMr27mprHHH3Lo/YepavkkAKCAgICAiIr5IGpMhafZ7W7fLDy4mHvXNXT7wZ4ldX5FL86logIAUEBESmICDejLTuduLDjtYTi21P4vp/ZTq19RcbnM1d24wkEJAE0tuMJBCQBNLbjKQ/G3nIdu0qG0q52Yn69eqzfaIj6U1WOaKXMt/jfaMHAgICIotAQEBqM+LprTqlw+Z6Q293b1/VEX3E9lVpcLP9JIGAgICAgIB8gvTa9iRrOyK9D8/Tz+RS9ERHkl3K3GYEUpuO0jYjkNp0lLYZgdSmo7TNCKQ2HaVtRiC16ShtMwKpTUdp8+iS/A/MJ9uu+XYdjW1dHbnbAkkgICAgICC5Hzsg/QNFSrnJhnX0Li/+/S5NV6Wk/8Ld0lUtEBAQOxZEt68jEA/Ejv1xSLF7vK59npjSYa7f45M8PDvSk1Xeh9/jX1eB1EBAQEBAQKQBedhJb+2G7qPxqbtVV82IXt1rICAgdT8IyBIIyENu6L22Xe/xevfejOSGntpvAr5Ky35OAQEBAbE2J25GIN7mxM0IxNucuBn9vsi4Xbskfeo+6+In4qve2rbxebrd9ucLBgEBAQEBAfkcWfPtHdEa4pcybjz5YVMgICAgNZAlEJBNj3biVU74aqRdDbnVq/NAXkYayPbEzUgD2Z64GWkg2xM3Iw1ke+JmpIFsT9yMtH9HHrJp7KjbP9ZP9A/M48bRlY1zICAgIHUtyPChBALiJ9aGtRWRu3dq7rncfd42Xuv7r+7xub8DsUASCAgIiCWj8gMR/QNzSidD3NUTZbG5/jfnz5JLAZHFIP1HkDUQEA8E5HOk5qOWryrN9dv+uhEEBEQ+AXldCwICskOKbdfucvfWVVL95+y2W/PRTV5yH4OAgAz56CYvuY9BQECGfHSTl9zH3xfpOVLMPdfxl4heipf7EAQEZAoEpA9BQHx775DpxX4+2/bDVunztP8m0FL31M/rgYCA1EAKyBwIyK8LJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKG+D/IP1FBHRzuwOgUAAAAASUVORK5CYII=)