Title: Book The Best Hotels in Balai for 2025 from CA $20 - Fully Refundable Options - 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 $20 - ![](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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&lodging=APARTMENT) 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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&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-12-04&d1=2025-12-04&endDate=2025-12-06&d2=2025-12-06&lodging=VILLA) ## Check prices for these dates Tonight [Nov 20 - Nov 21](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-20&endDate=2025-11-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 21 - Nov 22](https://www.expedia.ca/Hotel-Search?regionId=553248635976386713&startDate=2025-11-21&endDate=2025-11-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This 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) Next weekend [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 762 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) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/fdd0c629.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) ### Puri Melaka Jonker Walk 8.6/10 Excellent (893) "Clean and cosy room, lovely hotel and warm staff" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Lay Lin CA $67 CA $86 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.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) ![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) ![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) ### Grand Swiss-Belhotel Melaka Malacca City 7.6/10 Good (20) "Everything is good. Although a little bit far from tourist area, but is easily accessible." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Patrick CA $79 CA $90 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Malacca-City-Hotels-Grand-Swiss-Belhotel-Melaka.h523745.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) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/638bc354.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) ### Heeren Straits Hotel Taman Kota Laksamana 9.0/10 Wonderful (87) "Great little hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Alan CA $92 CA $115 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.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) ![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) ![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) ![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/edfedf15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG Malacca City 8.4/10 Very good (1000) "Location, exercise stuff very friendly " ![China](https://a.travel-assets.com/egds/marks/flags/cn.svg) Jing CA $102 CA $126 total includes taxes & fees Nov 23 - Nov 24 [](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) ![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) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House Taman Melaka Raya 9.4/10 Exceptional (227) "Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lori CA $47 CA $61 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.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) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/7a32806d.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) ### Bayview Hotel Melaka Malacca City 7.6/10 Good (521) "Location : Strategic Bed Comfort : Old and Hard - Can be improved Overal Hotel : Well Maintained - but its about time to revamp and upgrade Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade Lobby : still looking grand but outdated" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Joelle CA $26 CA $35 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.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) ![Interior](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/a6a83b64.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) ### Treasures Hotel and Suites Malacca City 9.0/10 Wonderful (161) "Staff friendly and the morning breakfast was pretty good " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Carolyn CA $117 CA $133 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.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) ![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) ![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) ![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) ### Swiss-Garden Hotel Melaka Malacca City 7.6/10 Good (708) "We had a great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Muhammad Naveed CA $63 CA $79 total includes taxes & fees Dec 10 - Dec 11 [](https://www.expedia.ca/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.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) ![Lobby](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/4f282f9c.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) ![Executive Room](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/0aac4286.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 CA $51 CA $61 total includes taxes & fees Dec 9 - Dec 10 [](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) ![Deluxe Suite | Living area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/739f19fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Palm Suites Taman Kota Laksamana 9.0/10 Wonderful (111) "Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Azim CA $103 CA $128 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/w3508h2477x0y0-ce09417b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dusit Princess Melaka Malacca City 9.4/10 Exceptional (52) "Great stay!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Azmi CA $123 CA $138 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.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) ![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) ![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) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/307cdfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel Malacca City 8.8/10 Excellent (59) "Great place to stay in historic Malacca" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Benjamin [](https://www.expedia.ca/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Superior Suite](https://images.trvl-media.com/lodging/74000000/73250000/73249500/73249482/dbc316d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/74000000/73250000/73249500/73249482/743f19e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room](https://images.trvl-media.com/lodging/74000000/73250000/73249500/73249482/dc263f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/74000000/73250000/73249500/73249482/bd7f17c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Jasin Jasin 6.0/10 (1) CA $36 CA $44 total includes taxes & fees Nov 27 - Nov 28 [](https://www.expedia.ca/Jasin-Hotels-OYO-90380-Hotel-Jasin.h73249482.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/ccbcd10b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/7a52bf9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/186cf0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/7215bb91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Melaka near AEON Shopping Centre formerly Formosa Malacca City CA $15 CA $20 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.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) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/w3001h1467x0y0-ebb3223c.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) ### 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/34934db5.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) ![Interior detail](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/3419e075.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 $310 CA $340 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.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) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/c33dbbee.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) ![Reception](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/df8fb82d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka Malacca City 9.8/10 Exceptional (71) "Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Meng Fye [](https://www.expedia.ca/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.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) ![Celebration Double Suite with Bathtub](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/87f7d855.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) ![Lobby](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/24c24039.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sterling Malacca City 7.6/10 Good (619) "The hotel was nice and very convenience location." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) RAYMOND MT [](https://www.expedia.ca/Malacca-City-Hotels-The-Sterling.h6809496.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) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f0f7a08b.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) ![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) ### Hatten Hotel Melaka Malacca City 8.0/10 Very good (1006) "A 5 Star experience. Very nice stay Highly recommended. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Joseph CA $75 CA $94 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/49a9bf46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/96f0eee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/050cb1f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/d1ad4746.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Good2Stay Hotel Malacca City 8.0/10 Very good (19) "Great location, lovely staff, comfortable and clean" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Anonymous traveller CA $27 CA $36 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Malacca-City-Hotels-OYO-44108-GOOD-2-STAY-HOTEL.h39558777.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-12-04&endDate=2025-12-05®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) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_CA_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Limited-time deals: save up to 50% on select hotels [Book now](https://expedia.ca/deals?rfrr=HTG_BF_PROMO_553248635976386713) ### 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=04%2F12%2F2025&endDate=05%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 Malacca City [Get rates](https://expedia.ca/Hotel-Search?startDate=04%2F12%2F2025&endDate=05%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) ![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 $25 CA $31 total Dec 4 - Dec 5 includes taxes & fees [](https://expedia.ca/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.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 24 - Nov 25 includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.ca/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.Hotel-Information) ![Persona Boutique Hotel](https://images.trvl-media.com/lodging/100000000/99510000/99502500/99502451/a8660e68_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=04%2F12%2F2025&endDate=05%2F12%2F2025&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976386713) [](https://expedia.ca/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.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 Malacca City CA $22 CA $30 total Nov 24 - Nov 25 includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.ca/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ## Recent reviews of Balai hotels ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 5/5 Excellent "Very clean and spacious room. Nearby has some food and convenience shops. About 10 min drive to popular attractions. " A verified traveller stayed at Doubletree by Hilton Melaka Posted 3 days ago [](https://expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 5/5 Excellent "Friendly staff and a good spread of breakfast buffet. Room is clean and the facilities are good." A verified traveller stayed at Dusit Princess Melaka Posted 5 days ago [](https://expedia.ca/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![The Pines Melaka](https://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 8 days ago [](https://expedia.ca/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Hatten Hotel Melaka](https://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 10 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Imperial Heritage Hotel Melaka](https://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 2 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Swiss-Garden Hotel Melaka](https://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) ![Courtyard by Marriott Melaka](https://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](https://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](https://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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFcElEQVR4Xu2aMXLcSAxFqVKgcI/Ao+hoPUfTUeYIDidQuVcfQDeaHHqrEHgD6b2EzU8AjxmGlrf+P7Cdg78BkhJISiApgaQEkhJISiApgaQEkhJISiApgaQEkhJISiApgaQEkhJISiApgaQEkhJISiApgaQEkhJISiApgaTEIvncTuyKmj/82N50uStv/ZcXfEVROqMkGgUSA8kKkhFNkBhIVpCMaPJdJS3vuiRf3L7qXyT5IiTb9o+XPDx61fmXqibHWUgMJAkSAwmSjgRJPFi39650lSyMiXGrxqzakXg+QYJEIEGyIUEyivJ4Icno3Rd6VCXxKh0JEiRIRlEekfgBCZKiJLH23u/+OD6xjfUT26qQIAmQJEiQIBlYO5KzJJmSbJ/PLOr94TM3fzuLAiRIOhIk5wdIHCRI+llyZPfakLy598/RiZaTkVxEJ1pORnIRnWg5GclFdKLlZCQX0YmWk5FcRCdaTkZyEZ1oOXmRXHP7+p7+rX/hfuJjjLNP7P8CSUdyCZIVJB3JJUhWvq8ktrdh21vkQn+i97skehXj4R/itvYnSAZIkBhIkORQJIOfK4kHttCzdtuOOz69NlGvYtjbGfF2LW6V5BGJ50iQIEESSR6ReP4TJZo4n3jtOrH3udDHqxyr1l8CbU5CggQJEn+CxO+QIFkl19xGu7GPaKD7z8PEC5AMdI8k0UQkAyQD3SNJNBHJ4FtKota2t558TVwjW+iGoi7vm1cZ9v+7rFG/BLJKIOlIkBhIkCBB4iySvmzvt3NkErXbJ3as/aj6HF1IkCBBggSJoXYDiQd3nduYcJZoVb/o8vCm12Oky6faj1ESXiRIDCRIDCQOEiR/kHzqUf7pOGrFi9qNfRSvX93xKoZJziBBggQJEiQCyWCRGFb7bk8G8V++whsTn7yx9q1x1wu3uFWSRwMJEiRIBBIleTSQ/EjJbVt3/BrZ9o72ozeq7JeARUiQBEgMJEiQHCIkxiKJ9qeJ1v7hp2g/LvS+SCwyWtwqySMSXW5eFZHR4lZJHpHocvOqiIwWt0ryiESXm1dFZLS4VZJHJLrcvCoio8Wtkjwi0eXmVREZLW6V5BGJLjevishocaskj91rjbclMu+7znOi7fgPFS5VFlljfIhPkHQkSNYICZIESf/xktze1i5ej15JrGr9A/OuXlXZjn+4N6oCJEiQqFdVSJAgQSIWSVdtLHSrvR8km0fGsWqbb2eSoOVYJEg6kg0JEiQJkkWS2zvYPbf2D9/x2+I1yVz7x6oNCRIkBpLWkSBBEt2aFSyS7u1Wu80dP4mJp6oZxdo37sqbnwUSJB2JRUiQIOlIjEXytKp3pZq4RbuiT7/PV7HGlfPbIUGCxBtXkCAJkCC5ILzJlGxHb/P6j6wckRXl8QIkIiIryuMFSEREVpTHC5CIiKwojxcgERFZUR4vQCIisqI8XoBERGRFecz2YFe6fjwrtO1t3vf+mDterzLWftBirPryiASJsytFggQJEp2QtLzrkph3lVikqhGJbLRv82MkkCBBgkQgOUUCCRJ7YNt7U+2fJZOceIzu/ktggiQnIkEyIiTvVowkj0ieo58q6f6J3bW9g1dFT39gbj5iVm0zEkiQIEGCZFZtSBwkwYUk2seO1/a29qyKha5X+T2j1SuQIEGCBAmS1pH4SZwliSRd7bHQzWusVUfv+4heDyVIEiQGEouQIOlIVn6w5Mju+bHdsK/u3h+ztHX7JbCiKEBiIFnZPUfiNQKJgWRl9xyJ14hvKfl7ICmBpASSEkhKICmBpASSEkhKICmBpASSEkhKICmBpASSEkhKICmBpASSEkhKICmBpASSEkhKICmBpASSEkhKfB/Jv3VT0/UZViTWAAAAAElFTkSuQmCC)