Title: Book The Best Hotels in Paya Rumput for 2026 from CA $23 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Paya Rumput](https://expedia.ca/Paya-Rumput-Vacation-Rentals.d553248635975859752.Travel-Guide-VacationRentals)[Paya Rumput Car Rentals](https://expedia.ca/Car-Rentals-In-Paya-Rumput.d553248635975859752.Car-Rental-Guide)[Paya Rumput Vacation Packages](https://expedia.ca/Paya-Rumput.d553248635975859752.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 Rumput Resort [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&lodging=HOTEL_RESORT) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&amenities=OCEAN_VIEW) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&travelerType=family_friendly) Spa [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&amenities=SPA_ON_SITE) Pool [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&amenities=POOL) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&amenities=PETS) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&lodging=APARTMENT) Condo [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&lodging=CONDO) Villa [](https://www.expedia.ca/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-02-02&d1=2026-02-02&endDate=2026-02-04&d2=2026-02-04&lodging=VILLA) ## Check prices for these dates Tonight [Jan 20 - Jan 21](https://www.expedia.ca/Hotel-Search?regionId=553248635975859752&startDate=2026-01-20&endDate=2026-01-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 21 - Jan 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975859752&startDate=2026-01-21&endDate=2026-01-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635975859752&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975859752&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paya Rumput hotels ![Front of property](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/c13eca53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Capsule ](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/91b90e3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/c2c87ce7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/d22ce19b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandy Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Sandy-Hotel.h7994017.Hotel-Information) Malacca City 5.6/10 (15 reviews) "Lack of security. 2 staff only or even 1 at the reception." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Harry CA $33 CA $45 total includes taxes & fees Jan 24 - Jan 25 [](https://www.expedia.ca/Malacca-City-Hotels-Sandy-Hotel.h7994017.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/56f2f047.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/bc624ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/77945547.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![The Grand Boulevard Suite](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/6e87a8dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5 Heeren [](https://www.expedia.ca/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) Taman Kota Laksamana 9.8/10 Exceptional (93 reviews) "This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) kim CA $191 CA $211 total includes taxes & fees Jan 21 - Jan 22 [](https://www.expedia.ca/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/d69ee2c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/dd703b00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/c33dbbee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/5b7015a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) Malacca City 9.8/10 Exceptional (76 reviews) "Breakfast options are good, with the choice of western or asian set menu." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jim CA $303 CA $332 total includes taxes & fees Feb 10 - Feb 11 [](https://www.expedia.ca/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) ![Premium King With Own Garden](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/f8c8e704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/0d0778e7.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) ### The Nest House [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) Taman Melaka Raya 9.4/10 Exceptional (233 reviews) "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 Jan 27 - Jan 28 [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/d0369627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/4ee11b19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/a19e21a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/3b2b4e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Sri Rembia [](https://www.expedia.ca/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) Alor Gajah 8.6/10 Excellent (8 reviews) "The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Alyssa Batrisyia CA $24 CA $32 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/009765bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/4d417562.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/8cbc55c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/2468c8f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puteri Bay Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) Tanjung Kling 8.0/10 Very good (81 reviews) "Nice" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sharehan CA $58 CA $75 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3fe9b06a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3dc4c19d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/6bf45de8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/a1e49be2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Timez Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) Jonker Walk 9.0/10 Wonderful (66 reviews) "Great location for a short stay in Malacca. Staff very friendly and helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lisa CA $80 CA $92 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) ![Comfort Apartment, Multiple Beds | Living area](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, City View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/2b39bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Non Smoking, Sea View](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Melaka Sea View by Stayrene [](https://www.expedia.ca/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) Malacca City 9.2/10 Wonderful (5 reviews) "The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid CA $41 CA $76 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.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) ![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) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a612b529.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 $118 CA $133 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![Family Room](https://images.trvl-media.com/lodging/16000000/15150000/15149700/15149642/7ccafd86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/16000000/15150000/15149700/15149642/18480a33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/16000000/15150000/15149700/15149642/6f67962e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/16000000/15150000/15149700/15149642/a919be66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grandview Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Grandview-Hotel-Melaka.h15149642.Hotel-Information) Malacca City 7.6/10 Good (27 reviews) "The location is convenient as you have lots of restaurant nearby" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid CA $34 CA $45 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Grandview-Hotel-Melaka.h15149642.Hotel-Information) ![Deluxe Double Room](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/e133db8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/40bea8d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Double Room | Room amenity](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/b9cd34d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/620d7686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JonkeRED Heritage Hotel [](https://www.expedia.ca/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) Tetek 8.8/10 Excellent (67 reviews) "Friendly staff, great location, nice vibe!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sharon CA $53 CA $68 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d492bef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/a21ec4b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/183a709a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard @ Heeren Boutique Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (463 reviews) "Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Iskandar CA $60 CA $77 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/a23685b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/18652cb6.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) ![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 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) Taman Kota Laksamana 9.0/10 Wonderful (112 reviews) "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 $109 CA $135 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.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) ![Lobby](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/794fcf9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/11f095a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/120339af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasures Hotel and Suites [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) Malacca City 9.0/10 Wonderful (164 reviews) "Nice ambiance with cozy vibe. Ample space for a family. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Chua CA $106 CA $121 total includes taxes & fees Jan 27 - Jan 28 [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/18000000/17730000/17729500/17729454/ea32b0ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/18000000/17730000/17729500/17729454/71c0a95c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17730000/17729500/17729454/6721148a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17730000/17729500/17729454/b9db2ca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheng Ho Residence [](https://www.expedia.ca/Malacca-City-Hotels-Cheng-Ho-Residence.h17729454.Hotel-Information) Taman Kota Laksamana 8.0/10 Very good (73 reviews) "The place was so good. Comfortable " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Tinish CA $41 CA $54 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Malacca-City-Hotels-Cheng-Ho-Residence.h17729454.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/dc3064b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down comforters, minibar, desk, blackout drapes](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/9ac6c38a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/e84542da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/79000000/78270000/78269800/78269788/362732fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### CHRISTEE SUITES HOTEL [](https://www.expedia.ca/Malacca-City-Hotels-CHRISTEE-SUITES-HOTEL.h78269788.Hotel-Information) Bandar Hilir 9.0/10 Wonderful (8 reviews) "Ample parking, large and clean rooms, near to popular tourist spots." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Chun How CA $239 CA $289 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Malacca-City-Hotels-CHRISTEE-SUITES-HOTEL.h78269788.Hotel-Information) ![Executive Suite](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/343775bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/c0ea49d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/6cbfcb83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/6da20658.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 90899 Tube Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information) Malacca City 10/10 Exceptional (1 review) "Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Yusnira CA $41 CA $52 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information) ![Superior Room](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/66fa40eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/9b6bcf69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/c3cbcc3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/f4b4758b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trevor Hotel by I Housing [](https://www.expedia.ca/Malacca-City-Hotels-Trevor-Hotel-By-I-Housing.h95906769.Hotel-Information) Malacca City 8.8/10 Excellent (3 reviews) ""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sivasubashini CA $26 CA $33 total includes taxes & fees Jan 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Trevor-Hotel-By-I-Housing.h95906769.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) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.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) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.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 20 - Jan 21 [](https://www.expedia.ca/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.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) ![Deluxe Room](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/95da9c0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/db0d497e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Terrace/patio](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/57d3f4e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (291 reviews) "The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MAISANNA CA $56 CA $72 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.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-02-02&endDate=2026-02-03®ionId=553248635975859752&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-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels) ### Stay near popular Paya Rumput attractions [](https://expedia.ca/Jonker-Street-Night-Market-Hotels.0-l6169290-0.Travel-Guide-Filter-Hotels) ![Jonker Street Night Market](https://mediaim.expedia.com/destination/2/4a887c32d6ca2e8f7ccf4f3eb7895f4f.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Jonker Street Night Market During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169290) [](https://expedia.ca/Dataran-Pahlawan-Melaka-Megamall-Hotels.0-l6169723-0.Travel-Guide-Filter-Hotels) ![Dataran Pahlawan Melaka Megamall](https://mediaim.expedia.com/destination/2/f99882385d4c90278449c8439010c0d3.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Dataran Pahlawan Melaka Megamall During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169723) [](https://expedia.ca/A-Famosa-Hotels.0-l6116116-0.Travel-Guide-Filter-Hotels) ![Melaka Historical City showing heritage elements and an administrative building](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/44000/44017-Melaka-Historical-City.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### A Famosa Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116116) [](https://expedia.ca/Mahkota-Parade-Shopping-Mall-Hotels.0-l6169255-0.Travel-Guide-Filter-Hotels) #### Mahkota Parade Shopping Mall During your visit to Malacca City, you can do some window-shopping at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savor the top-notch restaurants. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169255) [](https://expedia.ca/Mahkota-Medical-Center-Hotels.0-l553248621563234941-0.Travel-Guide-Filter-Hotels) #### Mahkota Medical Center Though Mahkota Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Malacca City while you are here. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621563234941) [](https://expedia.ca/AEON-Bandaraya-Melaka-Shopping-Centre-Hotels.0-l553248630278706117-0.Travel-Guide-Filter-Hotels) #### AEON Bandaraya Melaka Shopping Centre During your visit to Malacca City, you can search for that perfect souvenir at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savor the top-notch restaurants. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248630278706117) ## More cheap stays in Paya Rumput ![Sun Inns Hotel Ayer Keroh](https://images.trvl-media.com/lodging/13000000/12930000/12920600/12920575/0c0d780a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sun Inns Hotel Ayer Keroh B11-B12, Jalan PKCAK 1 Malacca City Melaka CA $17 CA $23 total Jan 29 - Jan 30 includes taxes & fees [](https://expedia.ca/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.Hotel-Information) ![Johan Travellers Lodge](https://images.trvl-media.com/lodging/20000000/19700000/19690500/19690432/30a8fa54_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Johan Travellers Lodge 2, Jalan Melaka Raya 1 Malacca City CA $22 CA $31 total Jan 24 - Jan 25 includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.ca/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.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 CA $27 CA $37 total Feb 2 - Feb 3 includes taxes & fees 6.4/10 (18 reviews) [](https://expedia.ca/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Wayfarer Guest House Malacca](https://images.trvl-media.com/lodging/101000000/100320000/100317400/100317341/42f18b7e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wayfarer Guest House Malacca 104, Lorong Hang Jebat Malacca City Melaka CA $46 CA $72 total Jan 26 - Jan 27 includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.ca/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.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=02%2F02%2F2026&endDate=03%2F02%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.ca/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.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=02%2F02%2F2026&endDate=03%2F02%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.ca/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Recent reviews of Paya Rumput hotels ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 5/5 Excellent "Staff were friendly and helpful. Clean comfortable room in a good location " A verified traveller stayed at Hatten Hotel Melaka Posted 2 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![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 9 days ago [](https://expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg) ### Attic Home Melaka Imperio Residence 5/5 Excellent "Room is clean Checkin is easy Good location Beautiful view." A verified traveller stayed at Attic Home Melaka Imperio Residence Posted 3 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.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 3 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) ## Frequently asked questions ### Where is the best place for a stay in Paya Rumput? ### What are some of the best vacation home rentals that Paya Rumput has to offer? ### If I need to cancel my hotel reservation in Paya Rumput, will I receive a refund? ### What is staying in Paya Rumput like? ### What should I see while I'm in Paya Rumput? ### What's the weather like in Paya Rumput? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Hotels near AEON Bandaraya Melaka Shopping Centre ](https://www.expedia.ca/AEON-Bandaraya-Melaka-Shopping-Centre-Hotels.0-l553248630278706117-0.Travel-Guide-Filter-Hotels) - [Ayer Keroh Hotels ](https://www.expedia.ca/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Cheap Hotels in Bandar Melaka ](https://www.expedia.ca/Bandar-Melaka-Malacca-City-Hotels-Cheap-Hotels.0-n553248635070817391-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Bandar Melaka Hotels ](https://www.expedia.ca/Bandar-Melaka-Malacca-City-Hotels.0-n553248635070817391-0.Travel-Guide-Filter-Hotels) - [Batu Berendam Hotels ](https://www.expedia.ca/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels ](https://www.expedia.ca/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Rambai Hotels ](https://www.expedia.ca/Bukit-Rambai-Hotels.d6348890.Travel-Guide-Hotels) - [Cheng Hotels ](https://www.expedia.ca/Cheng-Hotels.d553248635205858790.Travel-Guide-Hotels) - [Melaka Tengah District Hotels ](https://www.expedia.ca/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Durian Tunggal Hotels ](https://www.expedia.ca/Durian-Tunggal-Malacca-City-Hotels.0-n553248635075264625-0.Travel-Guide-Filter-Hotels) - [Hotels near Jonker Street Night Market ](https://www.expedia.ca/Jonker-Street-Night-Market-Hotels.0-l6169290-0.Travel-Guide-Filter-Hotels) - [Jonker Walk Hotels ](https://www.expedia.ca/Jonker-Walk-Malacca-City-Hotels.0-n553248635070593915-0.Travel-Guide-Filter-Hotels) - [Kampung Durian Daun Hotels ](https://www.expedia.ca/Kampung-Durian-Daun-Hotels.d553248635976385287.Travel-Guide-Hotels) - [Kampung Jelatang Hotels ](https://www.expedia.ca/Kampung-Jelatang-Hotels.d3000731044.Travel-Guide-Hotels) - [Kampung Morten Hotels ](https://www.expedia.ca/Kampung-Morten-Hotels.d553248629965698977.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 Pengkalan Rama Hotels ](https://www.expedia.ca/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.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) - [Hotels near Malacca Heritage Centre ](https://www.expedia.ca/Malacca-Heritage-Centre-Hotels.0-l553248621532741838-0.Travel-Guide-Filter-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) - [Musai Hotels ](https://www.expedia.ca/Musai-Malacca-City-Hotels.0-n553248635976384081-0.Travel-Guide-Filter-Hotels) - [Paya Ikan Hotels ](https://www.expedia.ca/Paya-Ikan-Hotels.d553248635976394681.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels ](https://www.expedia.ca/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-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 Mahajaya Hotels ](https://www.expedia.ca/Taman-Mahajaya-Hotels.d553248635976393495.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) - [Hotels near The Shore Oceanarium ](https://www.expedia.ca/The-Shore-Oceanarium-Hotels.0-l553248629965681151-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 Bukit Beruang ](https://www.expedia.ca/Bukit-Beruang.dx553248635975851831) - [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) - [Malacca Vacations ](https://www.expedia.ca/Malacca.d6131368.Destination-Travel-Guides) - [Visit Malacca ](https://www.expedia.ca/Malacca.dx6131368) - [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 Rumput on Expedia.com.my ](https://www.expedia.com.my/Paya-Rumput-Hotels.d553248635975859752.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