Title: Book The Best Hotels in Paya Mengkuang for 2026 from CA $23 - 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) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&lodging=HOTEL_RESORT) 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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&travelerType=family_friendly) Apart hotel [](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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&lodging=APART_HOTEL) 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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&amenities=SPA_ON_SITE) 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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&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=2026-01-31&d1=2026-01-31&endDate=2026-02-02&d2=2026-02-02&lodging=VILLA) ## Check prices for these dates Tonight [Jan 17 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2026-01-17&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 18 - Jan 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2026-01-18&endDate=2026-01-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635976195728&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paya Mengkuang hotels ![Front of property](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/4b1ce9f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ballroom](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/8ad44183.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/db5e13a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 70 per person)](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/2fd2ef16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL A'Famosa Melaka Resort [](https://www.expedia.ca/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) Alor Gajah 8.8/10 Excellent (25 reviews) "clean room and excellent support staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MOHD RASTAM CA $182 CA $202 total includes taxes & fees Jan 19 - Jan 20 [](https://www.expedia.ca/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/fd634a81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/6ec4e354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/23e77b31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/5dd74e54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Asteria Melaka by Attic Suite [](https://www.expedia.ca/Malacca-City-Hotels-Asteria-Melaka-By-Attic-Suite.h122972836.Hotel-Information) Malacca City 10/10 Exceptional (3 reviews) "Clean comfortable stay for me. Will stay there if I visit Melaka again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Siong Lee CA $120 CA $135 total includes taxes & fees Jan 19 - Jan 20 [](https://www.expedia.ca/Malacca-City-Hotels-Asteria-Melaka-By-Attic-Suite.h122972836.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/28edc268.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Presidential Suite | Living area](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/98b33b76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/31d0d42a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) Malacca City 8.8/10 Excellent (907 reviews) "Clear room and friendly staff " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) CHING PING CA $110 CA $134 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/4abc74f9.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/7f54de9b.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) ![In-room safe, individually furnished, desk, iron/ironing board](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628696/6cd1fb5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AnCasa Resort Port Dickson [](https://www.expedia.ca/Port-Dickson-Hotels-Ancasa-Residences-Port-Dickson.h9628696.Hotel-Information) Port Dickson 7.0/10 Good (203 reviews) "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 $64 CA $81 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Port-Dickson-Hotels-Ancasa-Residences-Port-Dickson.h9628696.Hotel-Information) ![Standard Double Room, 1 Queen Bed](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/432e6d97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/03f4ca18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/388497d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/8770d636.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Seri Rembau [](https://www.expedia.ca/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) Rembau 8.6/10 Excellent (34 reviews) "The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Siti Aminah Binte Mohamad Barduan CA $30 CA $36 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/dbe08f1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Family Room](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/964c2373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/7db9e4ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/1b01d215.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Resort Hotel [](https://www.expedia.ca/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) Malacca City 7.4/10 Good (20 reviews) "Everything is Great" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) KAI SHENG CA $57 CA $67 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-SGR-Melaka.h66091167.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 Pool Terrace | Living area](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/w1278h1024x0y0-b064734b.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) ![3 Bedroom Pool Terrace](https://images.trvl-media.com/lodging/10000000/9630000/9623800/9623739/b76eceb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villea Port Dickson [](https://www.expedia.ca/Port-Dickson-Hotels-PNB-Ilham-Resort.h9623739.Hotel-Information) Port Dickson 7.4/10 Good (138 reviews) "my kids really enjoyed staying here " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Siti Nurfatin Binti Mohammad CA $141 CA $158 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Port-Dickson-Hotels-PNB-Ilham-Resort.h9623739.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2260000/2257700/2257647/834e2b9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/3000000/2260000/2257700/2257647/73af0062.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/3000000/2260000/2257700/2257647/37ffbf82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2260000/2257700/2257647/8df13d84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Thistle Port Dickson [](https://www.expedia.ca/Port-Dickson-Hotels-Thistle-Port-Dickson.h2257647.Hotel-Information) Port Dickson 7.6/10 Good (612 reviews) "Good place" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mooreenee CA $91 CA $104 total includes taxes & fees Jan 19 - Jan 20 [](https://www.expedia.ca/Port-Dickson-Hotels-Thistle-Port-Dickson.h2257647.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9740000/9734400/9734391/a32605c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cafe](https://images.trvl-media.com/lodging/10000000/9740000/9734400/9734391/21e9ff6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, white sand](https://images.trvl-media.com/lodging/10000000/9740000/9734400/9734391/78c413a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9740000/9734400/9734391/172d74c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grand Beach Resort Port Dickson [](https://www.expedia.ca/Port-Dickson-Hotels-The-Grand-Beach-Resort-Port-Dickson.h9734391.Hotel-Information) Port Dickson 6.0/10 (356 reviews) "Strategic location" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Ashliza CA $59 CA $74 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Port-Dickson-Hotels-The-Grand-Beach-Resort-Port-Dickson.h9734391.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/facad9f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/19076861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/e5dac85e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rosa Malacca [](https://www.expedia.ca/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) Malacca City 9.2/10 Wonderful (336 reviews) "Clean and spacious room. Reception & Cafe Staff were all polite, helpful and hospitable. Superb housekeeping. Although location was abit far from major tourist attractions (around 15 - 20 mins drive away), but we make do as we self-drive around. A very rustic and cosy place of stay! Thank you Rosa!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) GAN PING CA $81 CA $93 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/17000000/16710000/16703900/16703826/46f29d34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/17000000/16710000/16703900/16703826/abfd2673.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16710000/16703900/16703826/fe71e948.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Self parking (MYR 3.6 per day)](https://images.trvl-media.com/lodging/17000000/16710000/16703900/16703826/69e9f0f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mirage Port Dickson [](https://www.expedia.ca/Port-Dickson-Hotels-Hotel-Mirage-Port-Dickson.h16703826.Hotel-Information) Port Dickson 7.2/10 Good (62 reviews) "awesome hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd Shaiful CA $30 CA $41 total includes taxes & fees Jan 19 - Jan 20 [](https://www.expedia.ca/Port-Dickson-Hotels-Hotel-Mirage-Port-Dickson.h16703826.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f304a419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Sea View | Dining room](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/36f57002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Sea View](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/cd14c5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/8d07b2c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Imperio Residence [](https://www.expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) Taman Melaka Raya 8.2/10 Very good (20 reviews) "Good room at great price, good view" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Puteri CA $46 CA $55 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/54a32295.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/45db0221.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suites (Bilek Azalea)](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/258f0dd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/c05514bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Baba House Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (27 reviews) "Awesome place, loved the antique displays, walkable around the city center. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Swee Cheng CA $145 CA $163 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/12000000/11870000/11868500/11868429/7d67480e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11870000/11868500/11868429/d0df6e79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/12000000/11870000/11868500/11868429/c3d86d1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 25 per person)](https://images.trvl-media.com/lodging/12000000/11870000/11868500/11868429/6a854e13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayu Beach Resort [](https://www.expedia.ca/Port-Dickson-Hotels-Bayu-Beach-Resort.h11868429.Hotel-Information) Port Dickson 6.8/10 (186 reviews) "Great place to stay for the price. Two food plazas nearby. Magnificent beach and pool." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kamala [](https://www.expedia.ca/Port-Dickson-Hotels-Bayu-Beach-Resort.h11868429.Hotel-Information) ![Children's pool](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/993208aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/e42ec121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served, international cuisine](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/be932b0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/60fe0057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Temasek Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) Malacca City 5.8/10 (54 reviews) "Room and bathroom is dirty, beds and pillows sheets got stains also the kettle. It says got wifi but couldn’t connect and not working at all. I suppose to stay 3 nights coz im expecting the room looks the same as in the photos, but its not. So I checked out earlier and stay only for w nights instead." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melanie Salvador CA $17 CA $23 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/1b39843f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, rainfall showerhead, free toiletries, slippers](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/df7bf177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/d661094e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Television](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/d3041d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mutiara KGMMB Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) Malacca City 9.0/10 Wonderful (9 reviews) "Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ong CA $22 CA $29 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Amadel Residence 11 | Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/2ba3f75c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/288aaee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/1bc9698d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.ca/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) Malacca City 10/10 Exceptional (58 reviews) "Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Serene Hui Ming CA $117 CA $132 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/w2880h4315x0y0-09df2a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Living area](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/daeeb59a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/8c28eb8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Living area](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95d02004.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Silverscape Residence [](https://www.expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) Taman Melaka Raya 9.0/10 Wonderful (28 reviews) "Love the place. Love the food. Love the view (depend on where you stay of course). " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Bahrim CA $57 CA $67 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) ![Standard Apartment, 1 Bedroom, Sea View](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d1c41012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.ca/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29 reviews) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie CA $40 CA $47 total includes taxes & fees Jan 18 - Jan 19 [](https://www.expedia.ca/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/32a4038d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/fa42e8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/e0f417bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/b0a538ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Eco Tree Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) Taman Melaka Raya 7.6/10 Good (303 reviews) "Most staff were very helpful, the room was good although could use a bit more attention to detail when cleaning as theres was a bit of dust build up in all 3 rooms we booked - Gym to. Breakfast was great and location is within walking distance from most attractions." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Cesar CA $41 CA $49 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.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=2026-01-31&endDate=2026-02-01®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) ### 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 ![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 $30 CA $36 total Jan 26 - Jan 27 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 $47 CA $73 total Jan 18 - Jan 19 includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.ca/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.Hotel-Information) ![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 CA $72 CA $83 total Feb 4 - Feb 5 includes taxes & fees 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=31%2F01%2F2026&endDate=01%2F02%2F2026&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=31%2F01%2F2026&endDate=01%2F02%2F2026&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976195728) 6.4/10 (18 reviews) [](https://expedia.ca/Malacca-City-Hotels-New-Century-Hotel.h17517930.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=31%2F01%2F2026&endDate=01%2F02%2F2026&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 ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 5/5 Excellent "This charming hotel in the heart of Chinatown launches you back in history with its period furniture and ambience. Its location is close to the Jonker Street Night Market on the weekends and is within walking distance of many of the major tourist attractions and areas. If you arrive on the weekend, you may need to take a taxi with a driver who knows how to avoid the road closures; Grab would not accept rides. The breakfast buffet is ample with a mix of Asian and Western options. We opted to use the spa, which was a relaxing and pleasurable experience. The facilities are well kept, combining modern and historic. They could improve their commitment to environmental sustainability, such as offering water dispensers and refillable toiletry dispensers instead of using plastic bottles. The hotel did receive a bus load of mainland Chinese tourists, who were quite loud in the hallways and breakfast area. Although this is not the fault of the hotel staff, if they could have emphasized speaking softly and minimizing the noise level for the courtesy of all guests, it may have helped. " A verified traveller stayed at Puri Melaka Posted 7 days ago [](https://expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.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 rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay." A verified traveller stayed at Hatten Hotel Melaka Posted 12 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 5/5 Excellent "Welcoming staff. decent facilities. it’s also walkable distance to tourist places" A verified traveller stayed at Bayview Hotel Melaka Posted 2 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg) ### Casa del Rio Melaka 5/5 Excellent "We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived." A verified traveller stayed at Casa del Rio Melaka Posted 3 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.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 "Friendly staffs. " 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 "Good hospitality Nice room " A verified traveller from Singapore stayed at Courtyard by Marriott Melaka Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg) ### Holiday Inn Melaka by IHG 5/5 Excellent "Room was clean and well maintained. Staff was excellent and responsive. Very friendly too." A verified traveller stayed at Holiday Inn Melaka by IHG Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Treasures Hotel and Suites](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/159c1740_y.jpg) ### Treasures Hotel and Suites 5/5 Excellent "Nice ambiance with cozy vibe. Ample space for a family. " A verified traveller stayed at Treasures Hotel and Suites Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![PARKROYAL A'Famosa Melaka Resort](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/c98aabb5_y.jpg) ### PARKROYAL A'Famosa Melaka Resort 5/5 Excellent "Great" A verified traveller stayed at PARKROYAL A'Famosa Melaka Resort Posted 1 month ago [](https://expedia.ca/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ## Frequently asked questions ### What's the best place to stay in Paya Mengkuang? ### What's the top vacation rental that Paya Mengkuang has to offer? ### If I need to cancel my hotel reservation in Paya Mengkuang, will I receive a refund? ### What's it like staying in Paya Mengkuang? ### What is there to see in Paya Mengkuang? ### What's the seasonal weather like in Paya Mengkuang? ## 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