Title: Book The Best Hotels in Paya Mengkuang for 2025 from CA $31 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Paya Mengkuang](https://expedia.ca/Paya-Mengkuang-Vacation-Rentals.d553248635976195728.Travel-Guide-VacationRentals)[Paya Mengkuang Car Rentals](https://expedia.ca/Car-Rentals-In-Paya-Mengkuang.d553248635976195728.Car-Rental-Guide)[Paya Mengkuang Vacation Packages](https://expedia.ca/Paya-Mengkuang.d553248635976195728.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 Paya Mengkuang from CA $31 - ![](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 Paya Mengkuang Resort [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&lodging=HOTEL_RESORT) Spa [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&amenities=SPA_ON_SITE) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&travelerType=family_friendly) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&amenities=OCEAN_VIEW) Pool [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&amenities=POOL) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&lodging=APARTMENT) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&amenities=PETS) Condo [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&lodging=CONDO) Villa [](https://www.expedia.ca/Hotel-Search?destination=Paya+Mengkuang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976195728&latLong=2.366673%2C102.066668&adults=2&startDate=2025-12-14&d1=2025-12-14&endDate=2025-12-16&d2=2025-12-16&lodging=VILLA) ## Check prices for these dates Tonight [Nov 30 - Dec 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2025-11-30&endDate=2025-12-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 1 - Dec 2](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2025-12-01&endDate=2025-12-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2025-12-05&endDate=2025-12-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Compare 797 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/d83bd3ee.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/60e2d6fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka Jonker Walk 8.6/10 Excellent (896) "Clean and cosy room, lovely hotel and warm staff" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Lay Lin CA $69 CA $88 total includes taxes & fees Dec 5 - Dec 6 [](https://www.expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/384c6f6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 Bedroom | Living area](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/fa219d62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/093bedfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/e968fbde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villea Port Dickson Port Dickson 7.4/10 Good (138) "my kids really enjoyed staying here " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Siti Nurfatin Binti Mohammad CA $119 CA $133 total includes taxes & fees Dec 3 - Dec 4 [](https://www.expedia.ca/Port-Dickson-Hotels-PNB-Ilham-Resort.h9623739.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) ![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) ![Deluxe Room](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/2ff101a1.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 $93 CA $116 total includes taxes & fees Dec 7 - Dec 8 [](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) "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 $75 CA $86 total includes taxes & fees Dec 10 - Dec 11 [](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 Triple](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/ebaa608b.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) ![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 $21 CA $27 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Malacca-City-Hotels-Tun-Fatimah-Riverside-Hotel.h5419306.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) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.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) ### The Nest House Taman Melaka Raya 9.4/10 Exceptional (228) "Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lori CA $49 CA $63 total includes taxes & fees Dec 3 - Dec 4 [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.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) ![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) ![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 (1002) "Location, exercise stuff very friendly " ![China](https://a.travel-assets.com/egds/marks/flags/cn.svg) Jing CA $114 CA $140 total includes taxes & fees Dec 23 - Dec 24 [](https://www.expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.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 (985) "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) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9.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/b874ffda.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 (523) "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 Dec 2 - Dec 3 [](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) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/31b9ab06.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) "Staff friendly and the morning breakfast was pretty good " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Carolyn CA $118 CA $134 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Premium Pool Villa - Sea View | Private pool](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/9e34924c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/2d4f3abc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/09b6f304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/4251305b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lexis Hibiscus Port Dickson Port Dickson 8.6/10 Excellent (1000) "Rooms are spacious. The property is clean and well maintained. Service staff are helpful as well. Night view is fantastic. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) LM CA $279 CA $307 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Port-Dickson-Hotels-Lexis-Hibiscus-Port-Dickson.h9988049.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) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/a889bcb6.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) ![Minibar, in-room safe, desk, laptop workspace](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) "We had a great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Muhammad Naveed CA $55 CA $70 total includes taxes & fees Dec 3 - Dec 4 [](https://www.expedia.ca/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.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) | In-room dining](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/cfd612c7.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) ![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 CA $55 CA $71 total includes taxes & fees Dec 3 - Dec 4 [](https://www.expedia.ca/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.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) ![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) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/868532db.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) ### 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 $105 CA $130 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/a7a8eec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/f33caa2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/2ab994d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/efd43949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heng Ann Guest House Malacca City 9.6/10 Exceptional (4) "Simple and clean room, suitable for faMily booking" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazel [](https://www.expedia.ca/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) ![Body treatments, aromatherapy, reflexology](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/797a5837.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Body treatments, aromatherapy, reflexology](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/c6c8ee01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Deluxe Apartment | Living room](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/8bfb0e49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/42cc9b0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AnCasa Resort Port Dickson Port Dickson 7.0/10 Good (203) "Was good for a weekend get away! Likes the big room and kitchen also. Nice property and gardens " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOHN CA $58 CA $73 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Port-Dickson-Hotels-Ancasa-Residences-Port-Dickson.h9628696.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) "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) ![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) ![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) ### 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) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.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) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/w3001h1467x0y0-ebb3223c.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) ![Lounge](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/49a9bf46.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) ![Superior Double Room, 1 King Bed](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/8baa327d.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 Dec 1 - Dec 2 [](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-14&endDate=2025-12-15®ionId=553248635976195728&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%2FPaya-Mengkuang-Hotels.d553248635976195728.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Mengkuang-Hotels.d553248635976195728.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_553248635976195728) ### Stay near popular Paya Mengkuang 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 Paya Mengkuang ![Mulyo Hotel](https://images.trvl-media.com/lodging/105000000/104400000/104397000/104396949/f1becb73_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mulyo Hotel Jalan Pantai 3 Teluk Kemang Port Dickson Negeri Sembilan [Get rates](https://expedia.ca/Hotel-Search?startDate=14%2F12%2F2025&endDate=15%2F12%2F2025&selected=104396949&PinnedHotelID=104396949&HadPinnedHotel=true®ionId=553248635976195728) 8/10 Very Good! (2 reviews) [](https://expedia.ca/Port-Dickson-Hotels-Mulyo-Hotel.h104396949.Hotel-Information) ![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=14%2F12%2F2025&endDate=15%2F12%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976195728) [](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=14%2F12%2F2025&endDate=15%2F12%2F2025&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976195728) 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 2 - Dec 3 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 $52 CA $78 total Dec 7 - Dec 8 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=14%2F12%2F2025&endDate=15%2F12%2F2025&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976195728) [](https://expedia.ca/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Recent reviews of Paya Mengkuang hotels ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 5/5 Excellent "Clean spacious room. 3 Bayview we stayed in - all good " A verified traveller stayed at Bayview Hotel Melaka Posted 3 days ago [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 5/5 Excellent "Clean room abd spacious with beautiful view. Staffs are very polite and friendly. Breakfast is yummy and quite a lot of selections. Enjoy the stay here." A verified traveller stayed at Hatten Hotel Melaka Posted 6 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 5/5 Excellent "Ok" A verified traveller stayed at Courtyard by Marriott Melaka Posted 7 days ago [](https://expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 5/5 Excellent "Room was a little too small for my liking but it was clean. I wish they offer herbal teas such as chamomile and mint instead of regular tea." A verified traveller from Singapore stayed at Puri Melaka Posted 7 days ago [](https://expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![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 13 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 2 weeks 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 3 weeks ago [](https://expedia.ca/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Lexis Hibiscus Port Dickson](https://images.trvl-media.com/lodging/10000000/9990000/9988100/9988049/9e34924c_y.jpg) ### Lexis Hibiscus Port Dickson 5/5 Excellent "Fabulous room private pool and steam room. Clean comfortable and an amazing staff " A verified traveller stayed at Lexis Hibiscus Port Dickson Posted 3 weeks ago [](https://expedia.ca/Port-Dickson-Hotels-Lexis-Hibiscus-Port-Dickson.h9988049.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 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ## Frequently asked questions ### What's the best place to stay in Paya Mengkuang? > Located 17.7 mi (28.5 km) from the heart of Paya Mengkuang, [Hatten Hotel Melaka](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) is a top choice for your stay based on our traveler data. Other good choices for your stay in the area are [Doubletree by Hilton Melaka](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) and [Courtyard by Marriott Melaka](https://www.expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information). See all available [top hotels](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728), or [vacation rentals in Paya Mengkuang](https://www.expedia.ca/Paya-Mengkuang-Vacation-Rentals.d553248635976195728.Travel-Guide-VacationRentals). ### What's the top vacation rental that Paya Mengkuang has to offer? > [Imperial Cottage Westin](https://www.expedia.ca/Malacca-City-Hotels-Imperial-Cottage-Westin.h23218116.Hotel-Information): Visitors like this Paya Mengkuang vacation home rental. It offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave, and kitchenware. See all [vacation rentals in Paya Mengkuang](https://www.expedia.ca/Paya-Mengkuang-Vacation-Rentals.d553248635976195728.Travel-Guide-VacationRentals). ### If I need to cancel my hotel reservation in Paya Mengkuang, will I receive a refund? > Yes! The majority of hotel bookings are refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by [fully refundable](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Paya Mengkuang. ### What's it like staying in Paya Mengkuang? > Visitors to Paya Mengkuang are sure to find plenty to explore and enjoy. There are 795 hotels and other accommodations in the surrounding area. Find out more about [Paya Mengkuang](https://www.expedia.ca/Paya-Mengkuang.dx553248635976195728). ### What is there to see in Paya Mengkuang? > Places to visit in the wider area include [Kuala Linggi Fort](https://www.expedia.ca/Kuala-Linggi-Fort-Alor-Gajah.d553248621532741870.Vacation-Attraction), [Freeport A'Famosa Outlet](https://www.expedia.ca/Freeport-AFamosa-Outlet-Alor-Gajah.d553248630278726049.Vacation-Attraction), and [A'Famosa Water Theme Park](https://www.expedia.ca/AFamosa-Water-Theme-Park-Alor-Gajah.d553248635056364120.Vacation-Attraction). You'll also find [A' Famosa Safari Wonderland](https://www.expedia.ca/A-Famosa-Safari-Wonderland-Alor-Gajah.d553248621532741872.Vacation-Attraction) and [Hang Jebat Stadium](https://www.expedia.ca/Hang-Jebat-Stadium-Malacca-City.d6116156.Vacation-Attraction) in the area. Check out what more to see and do in Expedia's [Paya Mengkuang guide](https://www.expedia.ca/Paya-Mengkuang.dx553248635976195728). ### What's the seasonal weather like in Paya Mengkuang? > The hottest months are usually March and April with an average temp of 82°F, while the coldest months are January and February with an average of 81°F. The rainiest months in Paya Mengkuang are November, December, October, and May, with each month seeing an average of 11 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) - [Batu Berendam Hotels](https://www.expedia.ca/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-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 Encore Melaka](https://www.expedia.ca/Encore-Melaka-Hotels.0-l553248635931930863-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) - [Klebang Kechil Hotels](https://www.expedia.ca/Klebang-Kechil-Hotels.d3000412507.Travel-Guide-Hotels) - [Kuala Ina Hotels](https://www.expedia.ca/Kuala-Ina-Hotels.d553248635976394311.Travel-Guide-Hotels) - [Kuala Sungai Baru Hotels](https://www.expedia.ca/Kuala-Sungai-Baru-Hotels.d3000436912.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) - [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 Kuala Linggi](https://www.expedia.ca/Kampung-Kuala-Linggi.dx553248635975863191) - [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 Taman Kota Laksamana](https://www.expedia.ca/Malacca-City-Taman-Kota-Laksamana.dx553248635070817977) - [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 Paya Mengkuang on Expedia.com.my](https://www.expedia.com.my/Paya-Mengkuang-Hotels.d553248635976195728.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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFMUlEQVR4Xu3bO5LbOhBAUbgmUOglaClcGrQ0LoVLcKhgSv3UjcaHEDzlrnp2MLo3GaoJ4DDjfOwk/6A0D/5GIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgk1IJ9p6lpHP0T2dHkufo6sXzrd5J6e2w+9zmU0lvvJIAlkXgZSyv1kkAQyLwMp5X7yd0Vy/2Qndncrw6NsHxHf+EsfpXU+CwQEBEQDsUAskJavtS4NyeXmrlNfeEv+2rfRoV8csdF5owYCAqJfQEASCIj3NWL59ktb5W360a9BQBIIiAeSQEDS/4K8jCxz9c5HWQViLUYWCIitArEWIwsExFa9I9Jra337RYeHnuGr2omWrWqBgAiIBZL7J5ASCIjMyLkX5OvRVO4ngyxGU7mfDLIYTeV+MshiNJX7ySCL0VTuJ4MsRlO5nwyyGE3lfvKALOonitzLH5j9UeqoIV8FArIIZAoEZBHI1PdF/FV9kf72Fnn4X5M1Q37q1V6Wjtkqv9aNHoiAaCAlW+XXutEDERANpGSr/Fo3et8VuT239xOP1faP139e3Uf+ncChd7Kfqfv6pYCAWLbWs5FegPRAQATkXRB7e3v+jh+7D7ftHd/y1359Ov30cVoAMgYCoh/1EwiITvolyDsjvv3e3t7erjd1lMrb+1E02z5t1EDsxEO/ZAF5WQtigdiJh37JAvKyFsR6DySL/TV5r+94225tZY25tzo6P8rjvGoIBAQEBGRcNQQCYoi16xk+vZW3t7tpODHpqJ1oTyfq+tPlslADAQEBAQEB+Q0i5cSHv711rY8sGzliJ7prq3SU/uQdLyAWyLWOLBABAbFAbPRmiL2Xbfs48jb92Nz+j7l05Kv6yB+lBQICAjKMvE0/goCA/G6tu/3E+VG8hy64tEcZAgEBqYGATHdAQCz/Sfk+/4Z7RvqqQ6/Pro9aICAWCEgJBARkRD71lp24p4tMr+pdb+r2/tr3kaWP8kfveBANBATERiACAuLZ9jHdLn5i227veEtdr7pe7meA1EDOAxCQBAJSe1/kU2/07cPah/48bfk7vv8629NHsVFS189qgYCAaCBeFpB2EwREb6SydvwNt4i99vey/Shuf5S+/RQIiICAgKwDAZEZ0e0/9PquB1xPI138HEl5oYu6lzbS7OlsVarfCXggAgLigYCA2GKQftlPtO0te6Fv1e3tOmiP4sj4dC0QAQEBAQEB0ZE3I75W79S15lrlVGsxqokc+kXPqov6JcgciK8YTlqMaiC+YjhpMaqB+IrhpMWoBuIrhpMWoxqIrxhOWoxqXyKLPl+3+w/P9VHOJ7ZvDvyBPRCQRSAgIBoIyHRiSled+q+zRe6KePbatxN9qX8nsNet/igeCAiIBgJigYDIjOT+SZbIUU9M7R0/bmyIrWqBgICAaCAgFoi8IrY9pUtBPtuWra/r3fXOuMo2tkdpgVggIDUQa+vreiAgNRD/D0/WUX549lWpvPY/2ncCexn5WS0QEBAQEBCQIGJttvg5smzVJvdyzxD/J1828lUtEBuBgCQQEBCQ0oz0fK1uH0/sbcPi2zACAfFAbNS7DSMQEA/ERr3bMHof5NxVp/rDc/0RexiJ/jx90S+HLtVvDuo7Xkcfet0CEZDJAAEB8UDk7ZG/F0gokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCfR/kP0He7WKhlDrKAAAAAElFTkSuQmCC)