Title: Hotels in Paya Rumput - Best Paya Rumput Hotels from £12 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Paya Rumput](https://expedia.co.uk/Paya-Rumput-Holiday-Rentals.d553248635975859752.Travel-Guide-HolidayRentals)[Paya Rumput Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paya-Rumput.d553248635975859752.Car-Hire-Guide)[Paya Rumput Holidays](https://expedia.co.uk/Paya-Rumput.d553248635975859752.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Paya Rumput from £12 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&amenities=POOL) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&lodging=APARTMENT) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&lodging=HOTEL_RESORT) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&amenities=OCEAN_VIEW) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&travelerType=family_friendly) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&amenities=HOT_TUB) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&amenities=PETS) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2025-12-28&d1=2025-12-28&endDate=2025-12-30&d2=2025-12-30&lodging=VILLA) ## Check prices for these dates Tonight [15 Dec - 16 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-12-15&endDate=2025-12-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Dec - 17 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-12-16&endDate=2025-12-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paya Rumput hotels ![Exterior](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/46fad3e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/68710f24.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) ![Deluxe Double Room | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/ae30f5fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandy Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Sandy-Hotel.h7994017.Hotel-Information) Malacca City 5.6/10 (15) "Lack of security. 2 staff only or even 1 at the reception." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Harry £23 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Sandy-Hotel.h7994017.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/c98aabb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/6d19a6e5.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) ![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) ### PARKROYAL A'Famosa Melaka Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) Alor Gajah 8.6/10 Excellent (22) "Good hotel. Good value" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ayelavan £90 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/9ac7a4d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Junior Suite | View from room](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/82c228d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) Malacca City 8.8/10 Excellent (901) "Clear room and friendly staff " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) CHING PING £80 includes taxes & fees 29 Dec - 30 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/8a197ad2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/880261dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Studio Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/f95e31e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/7db9e4ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Resort Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) Malacca City 7.4/10 Good (19) "Everything is Great" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) KAI SHENG £39 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) ![Premium Studio, 1 King Bed, Bathtub, City View | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/0fb956ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Private Pool | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/36782af3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Private Pool | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f90091ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Imperio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) Taman Melaka Raya 8.4/10 Very good (19) "Good room at great price, good view" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Puteri £28 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Free WiFi](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/4dd25ffa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/a80bb774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/85b1f7ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/25499c75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Star Moon [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) Malacca City 7.4/10 Good (21) "Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £16 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) ![Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a8b10a26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 1 Queen Bed with Sofa bed | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/712df2e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, City View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5bab041.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5b65aa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £27 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.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) ![Desk, free WiFi](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/1532de9d.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) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/e42ec121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Temasek Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) Malacca City 6.0/10 (53) "This hotel is excellent. Highly recommended " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frederick £12 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Courtyard View | 1 bedroom, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/c8b76167.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/c77b136e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/10c312ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rosa Malacca [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) Malacca City 9.2/10 Wonderful (333) "We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Yew Cheong £45 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/027c3983.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) ![Premier Suite | Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/4aeac367.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/3f16f7d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Eco Tree Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) Taman Melaka Raya 7.6/10 Good (303) "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 £25 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.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) ![Junior Suites (Bilek Azalea) | In-room safe, blackout curtains, iron/ironing board, free WiFi](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) ![Hallway](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/a4ea778f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Baba House Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (26) "Room was clean and staff were friendly and attentive. Sound isolation of the room wasnt the best though, as we could hear kids running outside the room, ang viests shouting to each other between floors" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Melvin £79 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/efe17cee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/2091845d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Triple Room | Down duvets, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/b9c13e99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/357ae0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hallmark Crown Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.Hotel-Information) Taman Melaka Raya 7.2/10 Good (266) "Not noisy area" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Sheila £30 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.Hotel-Information) ![Lunch and dinner served](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/988d2859.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/a768c6a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/01b1b60e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Suite | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/c67e1d27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) Malacca City 7.6/10 Good (238) "Value for money and nice environment " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Kian Siong £26 includes taxes & fees 19 Dec - 20 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/08ece7a8.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) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/5d213a3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/1e3ed375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mutiara KGMMB, Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) Malacca City 9.0/10 Wonderful (9) "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 £15 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/cd8caf98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/79d2d9d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/cf436ab5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/c13afb35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mio Boutique Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Mio-Boutique-Hotel-Melaka.h101813122.Hotel-Information) Malacca City 7.8/10 Good (16) "Our stay was comfortable and three small repairs needed in the bathroom were done as soon as we reported them. The breakfast is basic Malaysian food, but adequate. The main limitation was that our room had no/very limited internet connectivity." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Don £50 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Mio-Boutique-Hotel-Melaka.h101813122.Hotel-Information) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.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) ![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) ![3 bedrooms, premium bedding, down duvets, memory-foam beds](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a7448014.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) Malacca City 10/10 Exceptional (57) "Clean and comfortable apartment. Had everything we needed. Recommended!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Hong £68 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.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) ![Room amenity](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/e0053277.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/w708h713x6y1-21948948.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.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) Alor Gajah 8.6/10 Excellent (8) "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 £17 includes taxes & fees 7 Jan - 8 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/da4e048b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/6e69f49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 2 Bedrooms, Non Smoking, City View | Living room | LCD TV](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/683df2d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms, Non Smoking, City View | Private kitchenette | Fridge, electric kettle](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/ba2b5a6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jetty Suites Apartments [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) Malacca City 7.8/10 Good (76) "The host is very friendly and helpful, making the check in and out very convenient" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £199 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) ![Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/cae6a5ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Apartment, 2 Bedrooms, Non Smoking, Sea View | Living area | 48-inch Smart TV with digital channels, video game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/a24f189c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/38990e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, City View | Individually decorated, individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/c6694420.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) Malacca City 9.0/10 Wonderful (10) "Stayed for 3 days, mainly it's safe, totally it's a good place to stay." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) SHARAN RAYSEN £60 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15590000/15585800/15585759/fd003e28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15590000/15585800/15585759/7e546510.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15590000/15585800/15585759/bd2fd89c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kapitan Deluxe King | Garden view](https://images.trvl-media.com/lodging/16000000/15590000/15585800/15585759/57f58bdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kapitan Kongsi Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Kapitan-Kongsi-Hotel.h15585759.Hotel-Information) Malacca City 8.0/10 Very good (24) "Quiet location" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Liew £33 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Kapitan-Kongsi-Hotel.h15585759.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.co.uk/Hotel-Search?startDate=2025-12-28&endDate=2025-12-29®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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels) ## Stay near popular Paya Rumput attractions ### Hang Jebat Stadium Catch an event at Hang Jebat Stadium during your trip to Paya Rumput. Visit the shops and top-notch restaurants in this walkable area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6116156) ## Top Paya Rumput Hotel Reviews ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Nyonya style,perfect location,easy to walk to jonker street,nice price" [](https://expedia.co.uk/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 10/10 Excellent "Room - clean and spacious Location - close to coach terminal and mall " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "Clear room and friendly staff " [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "Environment, " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Clean spacious room. 3 Bayview we stayed in - all good " [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![The Pines Melaka](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 10/10 Excellent "Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again." [](https://expedia.co.uk/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Imperial Heritage Hotel Melaka](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " [](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Swiss-Garden Hotel Melaka](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0_y.jpg) ### Swiss-Garden Hotel Melaka 10/10 Excellent "Everything process was smooth and clean. Near to attraction and quiet. Happy for the stay. " [](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ## 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 £12 18 Dec - 19 Dec includes taxes & fees [](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.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 £15 16 Dec - 17 Dec includes taxes & fees 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.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 £16 15 Dec - 16 Dec includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.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 £43 16 Dec - 17 Dec includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.co.uk/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.co.uk/Hotel-Search?startDate=28%2F12%2F2025&endDate=29%2F12%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.co.uk/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.co.uk/Hotel-Search?startDate=28%2F12%2F2025&endDate=29%2F12%2F2025&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Frequently asked questions ### Where is the best place for a stay in Paya Rumput? ### What are some of the best holiday 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 seasonal weather like in Paya Rumput? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [3 Star Hotels in Alor Gajah ](https://www.expedia.co.uk/3Star-Alor-Gajah-Hotels.s30-0-d6142148.Travel-Guide-Filter-Hotels) - [Ayer Keroh Hotels ](https://www.expedia.co.uk/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Batu Berendam Hotels ](https://www.expedia.co.uk/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Bukit Baru ](https://www.expedia.co.uk/Bukit-Baru-Malacca-City-Hotels-Hotel-With-Airport-Transfers.0-n6305701-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels ](https://www.expedia.co.uk/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Beruang Hotels ](https://www.expedia.co.uk/Bukit-Beruang-Hotels.d553248635975851831.Travel-Guide-Hotels) - [Bukit Rambai Hotels ](https://www.expedia.co.uk/Bukit-Rambai-Hotels.d6348890.Travel-Guide-Hotels) - [Bunga Paya Pantai Hotels ](https://www.expedia.co.uk/Bunga-Paya-Pantai-Hotels.d553248635976386469.Travel-Guide-Hotels) - [Hotels near Butterfly and Reptile Sanctuary ](https://www.expedia.co.uk/Butterfly-And-Reptile-Sanctuary-Hotels.0-l6169743-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Beach-Hotels.0-0-d6131368-tBeachHotels.Hotel-Filter-Destinations) - [Cheap Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Budget-Hotels.0-0-d6131368-tBudgetHotels.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Hotel-With-Laundry-Service.0-0-d6131368-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Wedding Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Wedding-Hotel.0-0-d6131368-tWeddingHotel.Hotel-Filter-Destinations) - [Yoga Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Yoga-Hotels.0-0-d6131368-tYogaHotels.Hotel-Filter-Destinations) - [Malacca Hotels ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Hotel-Destinations) - [Gay-Friendly Hotels in Melaka Tengah District ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District-Gay-Friendly-Hotel.0-0-d553248635975750077-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Melaka Tengah District Hotels ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Durian Tunggal Hotels ](https://www.expedia.co.uk/Durian-Tunggal-Malacca-City-Hotels.0-n553248635075264625-0.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Jonker Walk ](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels-Hotels-With-Pool.0-n553248635070593915-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Jonker Walk Hotels ](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels.0-n553248635070593915-0.Travel-Guide-Filter-Hotels) - [Kampung Baharu Sungai Udang Hotels ](https://www.expedia.co.uk/Kampung-Baharu-Sungai-Udang-Hotels.d3000003679.Travel-Guide-Hotels) - [Kampung Jelatang Hotels ](https://www.expedia.co.uk/Kampung-Jelatang-Hotels.d3000731044.Travel-Guide-Hotels) - [Kampung Lereh Hotels ](https://www.expedia.co.uk/Kampung-Lereh-Malacca-City-Hotels.0-n553248635975869644-0.Travel-Guide-Filter-Hotels) - [Resorts in Kampung Morten ](https://www.expedia.co.uk/Kampung-Morten-Hotel-Resorts.d553248629965698977-aaHotelResorts.Travel-Guide-Accommodation) - [Kampung Morten Hotels ](https://www.expedia.co.uk/Kampung-Morten-Hotels.d553248629965698977.Travel-Guide-Hotels) - [Kampung Pengkalan Rama Hotels ](https://www.expedia.co.uk/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.Travel-Guide-Hotels) - [Klebang Besar Hotels ](https://www.expedia.co.uk/Klebang-Besar-Hotels.d553248635975880027.Travel-Guide-Hotels) - [Klebang Kechil Hotels ](https://www.expedia.co.uk/Klebang-Kechil-Hotels.d3000412507.Travel-Guide-Hotels) - [Krubong Hotels ](https://www.expedia.co.uk/Krubong-Hotels.d553248635975862322.Travel-Guide-Hotels) - [Lendu Hotels ](https://www.expedia.co.uk/Lendu-Hotels.d553248635975880056.Travel-Guide-Hotels) - [Resorts in Malacca ](https://www.expedia.co.uk/Malacca-Hotel-Resorts.d6131368-aaHotelResorts.Travel-Guide-Accommodation) - [Padang Siapong Hotels ](https://www.expedia.co.uk/Padang-Siapong-Hotels.d553248635976385790.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels ](https://www.expedia.co.uk/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-Hotels) - [Solok Bukit Peringgit Hotels ](https://www.expedia.co.uk/Solok-Bukit-Peringgit-Hotels.d553248635976385283.Travel-Guide-Hotels) - [Taman Bertam Jaya Hotels ](https://www.expedia.co.uk/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Gadong Perdana Hotels ](https://www.expedia.co.uk/Taman-Gadong-Perdana-Hotels.d553248635976384671.Travel-Guide-Hotels) - [Taman Kota Laksamana Hotels ](https://www.expedia.co.uk/Taman-Kota-Laksamana-Malacca-City-Hotels.0-n553248635070817977-0.Travel-Guide-Filter-Hotels) - [Taman Melaka Baru Hotels ](https://www.expedia.co.uk/Taman-Melaka-Baru-Hotels.d553248635976390464.Travel-Guide-Hotels) - [Tambak Hotels ](https://www.expedia.co.uk/Tambak-Hotels.d553248635976386019.Travel-Guide-Hotels) - [Tanjung Kling Hotels ](https://www.expedia.co.uk/Tanjung-Kling-Malacca-City-Hotels.0-n553248635075265108-0.Travel-Guide-Filter-Hotels) - [Tranquerah Hotels ](https://www.expedia.co.uk/Tranquerah-Hotels.d553248635975866894.Travel-Guide-Hotels) - [Flights to Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Flight-Destinations) - [Flights from Malacca Intl. Airport ](https://www.expedia.co.uk/lp/airports/mkz/flights-from-malacca-intl-airport-airport) - [Flights from Kampung Bukit Katil ](https://www.expedia.co.uk/lp/flights/3000419985/flights-from-kampung-bukit-katil) - [Flights from Ayer Supai ](https://www.expedia.co.uk/lp/flights/553248635976387026/flights-from-ayer-supai) - [Flights from Paya Ikan ](https://www.expedia.co.uk/lp/flights/553248635976394681/flights-from-paya-ikan) - [Flights from Taman ASEAN ](https://www.expedia.co.uk/lp/flights/553248635976396343/flights-from-taman-asean) - [Flights from Malacca ](https://www.expedia.co.uk/lp/flights/6131368/flights-from-malacca) - [Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/bkk/mkz/bangkok-to-malacca-intl-airport) - [Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/bmo/mkz/bhamo-to-malacca-intl-airport) - [Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/geo/mkz/georgetown-to-malacca-intl-airport) - [Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/hkg/mkz/hong-kong-to-malacca-intl-airport) - [Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/hkt/mkz/phuket-to-malacca-intl-airport) - [Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/iph/mkz/ipoh-to-malacca-intl-airport) - [Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/jib/mkz/djibouti-to-malacca-intl-airport) - [Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/jkt/mkz/jakarta-to-malacca-intl-airport) - [Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/jrh/mkz/jorhat-to-malacca-intl-airport) - [Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/kch/mkz/kuching-to-malacca-intl-airport) - [Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/kul/mkz/kuala-lumpur-to-malacca-intl-airport) - [Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/kys/mkz/kayes-to-malacca-intl-airport) - [Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/lgk/mkz/langkawi-to-malacca-intl-airport) - [Flights from London (LGW) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/lgw/mkz/london-to-malacca-intl-airport) - [Flights from London (LHR) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/lhr/mkz/london-to-malacca-intl-airport) - [Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/man/mkz/manchester-to-malacca-intl-airport) - [Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/mep/mkz/mersing-to-malacca-intl-airport) - [Flights from Medan (MES) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/mes/mkz/medan-to-malacca-intl-airport) - [Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/mzp/mkz/motueka-to-malacca-intl-airport) - [Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/nbo/mkz/nairobi-to-malacca-intl-airport) - [Flights from Penang (PEN) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/pen/mkz/penang-to-malacca-intl-airport) - [Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/sns/mkz/salinas-to-malacca-intl-airport) - [Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ) ](https://www.expedia.co.uk/lp/flights/syu/mkz/warraber-island-to-malacca-intl-airport) - [A Famosa ](https://www.expedia.co.uk/A-Famosa-Bandar-Hilir.d6116116.Attraction) - [Aeon Bandaraya Melaka Shopping Centre ](https://www.expedia.co.uk/AEON-Bandaraya-Melaka-Shopping-Centre-Malacca-City.d553248630278706117.Attraction) - [Visit Alor Gajah ](https://www.expedia.co.uk/Alor-Gajah.dx6142148) - [Visit Bukit Rambai ](https://www.expedia.co.uk/Bukit-Rambai.dx6348890) - [Hospital Alor Gajah ](https://www.expedia.co.uk/Hospital-Alor-Gajah-Alor-Gajah.d553248630278727040.Attraction) - [Visit Kampung Baharu Sungai Udang ](https://www.expedia.co.uk/Kampung-Baharu-Sungai-Udang.dx3000003679) - [Visit Kampung Durian Daun ](https://www.expedia.co.uk/Kampung-Durian-Daun.dx553248635976385287) - [Visit Kampung Morten ](https://www.expedia.co.uk/Kampung-Morten.dx553248629965698977) - [Visit Kampung Pantai Dusun ](https://www.expedia.co.uk/Kampung-Pantai-Dusun.dx3000751239) - [Visit Kampung Pengkalan Rama ](https://www.expedia.co.uk/Kampung-Pengkalan-Rama.dx553248635975865541) - [Visit Bukit Baru ](https://www.expedia.co.uk/Malacca-City-Bukit-Baru.dx6305701) - [Visit Bukit Serindit ](https://www.expedia.co.uk/Malacca-City-Bukit-Serindit.dx553248635976007872) - [Visit Jonker Walk ](https://www.expedia.co.uk/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Kampung Lereh ](https://www.expedia.co.uk/Malacca-City-Kampung-Lereh.dx553248635975869644) - [Visit Malim Jaya ](https://www.expedia.co.uk/Malacca-City-Malim-Jaya.dx553248635975862281) - [Visit Taman Merdeka ](https://www.expedia.co.uk/Malacca-City-Taman-Merdeka.dx553248635976007909) - [Visit Tanjung Kling ](https://www.expedia.co.uk/Malacca-City-Tanjung-Kling.dx553248635075265108) - [Visit Tetek ](https://www.expedia.co.uk/Malacca-City-Tetek.dx553248635976398334) - [Malacca Zoo ](https://www.expedia.co.uk/Malacca-Zoo-Malacca-City.d6116132.Attraction) - [Malacca Holidays ](https://www.expedia.co.uk/Malacca.d6131368.Holidays-City-Breaks) - [Visit Malacca ](https://www.expedia.co.uk/Malacca.dx6131368) - [Mini Malaysia & ASEAN Cultural Park ](https://www.expedia.co.uk/Mini-Malaysia-ASEAN-Cultural-Park-Malacca-City.d553248635974861716.Attraction) - [Visit Rumah Awam Jalan Kolam Ayer ](https://www.expedia.co.uk/Rumah-Awam-Jalan-Kolam-Ayer.dx553248635976384461) - [Visit Tengkera Pantai Dua ](https://www.expedia.co.uk/Tengkera-Pantai-Dua.dx553248635976395670) - [Car hire near Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Car-Hire-Destinations) - [Malacca Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Holiday-Rental-Destinations) - [Things to do in Alor Gajah ](https://www.expedia.co.uk/Things-To-Do-In-Alor-Gajah.d6142148.Travel-Guide-Activities) - [Things to do in Malacca City ](https://www.expedia.co.uk/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities) - [Things to do in Malacca ](https://www.expedia.co.uk/Things-To-Do-In-Malacca.d6131368.Travel-Guide-Activities) - [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 when you book in 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