Title: Hotels in Paya Rumput - Best Paya Rumput Hotels from £16 - 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 £16 ![](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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&amenities=POOL) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&lodging=HOTEL_RESORT) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&lodging=APARTMENT) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&amenities=OCEAN_VIEW) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&amenities=HOT_TUB) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&travelerType=family_friendly) 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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&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-11-13&d1=2025-11-13&endDate=2025-11-15&d2=2025-11-15&lodging=VILLA) ## Check prices for these dates Tonight [31 Oct - 1 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-10-31&endDate=2025-11-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Nov - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-11-01&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Paya Rumput hotels and places to stay ![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) ![Lobby sitting area](https://images.trvl-media.com/lodging/8000000/8000000/7994100/7994017/5e38fff7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandy Hotel 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 22 Nov - 23 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Sandy-Hotel.h7994017.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/fdd0c629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d83bd3ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka Jonker Walk 8.6/10 Excellent (891) "Very affordable, safe and clean, & excellent breakfast!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Guan £47 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/85845355.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/67a0c467.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/638bc354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Deluxe Room | Balcony](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/75af26f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Straits Hotel Taman Kota Laksamana 9.0/10 Wonderful (87) "The towels were gray instead of white. The shower drain had some issues. Room had pretty furniture. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yelena £59 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/d3670875.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 42 per person)](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/6b99bd25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/fef32ca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, slippers, bidet](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/2414fed3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Swiss-Belhotel Melaka Malacca City 7.6/10 Good (20) "Everything is good. Although a little bit far from tourist area, but is easily accessible." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Patrick £46 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Grand-Swiss-Belhotel-Melaka.h523745.Hotel-Information) ![Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/4db5d7fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/7a214a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/6266db6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House Taman Melaka Raya 9.4/10 Exceptional (226) "Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lori £34 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![City view from property](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/b71940a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King | In-room safe, iron/ironing board, free WiFi, alarm clocks](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/5cf504d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin | In-room safe, iron/ironing board, free WiFi, alarm clocks](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/2ef80463.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5420000/5419400/5419306/b426fcb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sunday Malacca Formerly Tun Fatimah Malacca City 6.0/10 (289) "Guest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend hanging around Melaka so i cant comment much about the hotel. The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep. The hotel carpets and fitting are... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Andrew Raj £16 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Tun-Fatimah-Riverside-Hotel.h5419306.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/42414f63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/edfedf15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG Malacca City 8.4/10 Very good (1003) "Location, exercise stuff very friendly " ![China](https://a.travel-assets.com/egds/marks/flags/cn.svg) Jing £78 includes taxes & fees 12 Nov - 13 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/a889bcb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 3 Bedrooms | Living area | 40-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/7a569432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/1f3e4faa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Garden Hotel Melaka Malacca City 7.6/10 Good (707) "We had a great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Muhammad Naveed £40 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/a7a8eec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Desk, laptop workspace, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/2ab994d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/efd43949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/f33caa2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heng Ann Guest House Malacca City 9.6/10 Exceptional (4) "Simple and clean room, suitable for faMily booking" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazel [](https://www.expedia.co.uk/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/229c09ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Pillow-top beds, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/c8320e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/01ef93a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | In-room dining](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/cfd612c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel Taman Kota Laksamana 8.6/10 Excellent (287) "Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Jun Sheng [](https://www.expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 45 per person)](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/6d031851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room | 2 bedrooms, in-room safe, blackout curtains, free WiFi](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/0aac4286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/2fb94b3b_edited_1599.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Heritage Hotel Melaka Taman Melaka Raya 7.2/10 Good (981) "Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) RIA KUSUMANINGSIH [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/a5a2a6ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/b874ffda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/34804e8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview Hotel Melaka Malacca City 7.6/10 Good (517) "I had a great stay. Excellent place for the cost. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John £22 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Superior Suite, 1 King Bed | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/7d56ab6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/307cdfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Suite, 1 King Bed with Sofa bed, River View | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/08b21d10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel Malacca City 8.8/10 Excellent (57) "Great place to stay in historic Malacca" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Benjamin [](https://www.expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/3b47537d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/b1eca73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite | Living area | LED TV](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/acdbc849.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moty Hotel Malacca City 8.8/10 Excellent (555) "Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Azad £37 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/c3ae618a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Family Suite with Bathtub | Balcony](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/7edfc8e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/9b550040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/87f7d855.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sterling Malacca City 7.6/10 Good (618) "The hotel was nice and very convenience location." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) RAYMOND MT [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Sterling.h6809496.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/4bd543c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/868532db.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 Taman Kota Laksamana 9.0/10 Wonderful (111) "Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Azim £66 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/71d2a840.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/042f8583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/3419e075.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa del Rio Melaka Taman Kota Laksamana 9.2/10 Wonderful (350) "had a wonderful and relaxed stay. the hotel is very conveniently located too. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Danielle £168 includes taxes & fees 13 Nov - 14 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/dcf5af1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/w3001h1467x0y0-ebb3223c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest Collection RedHouse Melaka Tetek 8.6/10 Excellent (23) "This location is very convenient. Staff are friendly. The layout and display are very unique. Feels like home. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Anonymous traveller £43 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/72fc91f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f0f7a08b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/115e66a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka Malacca City 8.0/10 Very good (1014) "Breakfast was good. Staff was friendly and courteous." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Roswina £47 includes taxes & fees 31 Oct - 1 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/663f3a5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Balcony | Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/2d374061.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/2b0f75d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/1540466c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kings Green Hotel Malacca City 8.0/10 Very good (270) " good location " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Sing £28 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Kings-Green-Hotel.h9445908.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-11-13&endDate=2025-11-14®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 [](https://www.expedia.co.uk/Hang-Jebat-Stadium-Hotels.0-l6116156-0.Travel-Guide-Filter-Hotels) ### 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 ![Doubletree by Hilton Melaka](//images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "nice" [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](//images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "New and room is big. Air condition is nice and cold. " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Hatten Hotel Melaka](//images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Great location and lots of room, spacious. Staff managed high occupancy over the long weekend. " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Rosa Malacca](//images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4_y.jpg) ### Rosa Malacca 10/10 Excellent "Room was really nice and different from your cookie cutter hotel room. " [](https://expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Dusit Princess Melaka](//images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Rooms was rightly designed that facilitate movement. Spacious." [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Swiss-Garden Hotel Melaka](//images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0_y.jpg) ### Swiss-Garden Hotel Melaka 10/10 Excellent "Thank, very convenient. " [](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Bayview Hotel Melaka](//images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "clean room" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Imperial Heritage Hotel Melaka](//images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka." [](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Moty Hotel](//images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81_y.jpg) ### Moty Hotel 10/10 Excellent "Very good and best service. " [](https://expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ## More cheap stays in Paya Rumput ![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=13%2F11%2F2025&endDate=14%2F11%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![New Century Hotel](https://images.trvl-media.com/lodging/18000000/17520000/17518000/17517930/b7361e20_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### New Century Hotel 13/13-1, 15/15-1, 17/17-1, Jalan MP 15, Taman Merdeka Permai, Malacca City [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F11%2F2025&endDate=14%2F11%2F2025&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635975859752) 6.4/10 (17 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Atlantis Residence Premium By I Housing](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/fa471e35_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Atlantis Residence Premium By I Housing Jalan KSB 11A, Pangsapuri Atlantis, Atlantis Kota Syah, Taman Kota Laksamana, Malacca City, Malacca £32 6 Nov - 7 Nov includes taxes & fees 7.6/10 Good! (8 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) ![Hollitel Hotel](https://images.trvl-media.com/lodging/99000000/98480000/98478400/98478390/cb0200cd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hollitel Hotel G20, Jalan PM5, Plaza Mahkota, Malacca City, MELAKA [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F11%2F2025&endDate=14%2F11%2F2025&selected=98478390&PinnedHotelID=98478390&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.co.uk/Malacca-City-Hotels-Hollitel-Hotel.h98478390.Hotel-Information) ![OYO 89497 Dream Nur Hotel](https://images.trvl-media.com/lodging/112000000/111780000/111777300/111777294/d4341d95_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 89497 Dream Nur Hotel 37, Jalan KSB 3, Taman Kota Syahbandar, Melaka City, Malacca City, Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F11%2F2025&endDate=14%2F11%2F2025&selected=111777294&PinnedHotelID=111777294&HadPinnedHotel=true®ionId=553248635975859752) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-89497-Dream-Nur-Hotel.h111777294.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, Taman Melaka Raya, Malacca City £16 31 Oct - 1 Nov includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ## Frequently asked questions ### Where is the best place for a stay in Paya Rumput? > Located 7.9 mi (12.8 km) from the heart of Paya Rumput, [Hatten Hotel Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are [Courtyard by Marriott Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) and [Doubletree by Hilton Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information). See all available [top hotels](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752), or [vacation rentals in Paya Rumput](https://www.expedia.co.uk/Paya-Rumput-Holiday-Rentals.d553248635975859752.Travel-Guide-HolidayRentals). ### What are some of the best holiday rentals that Paya Rumput has to offer? > [Imperial Cottage Westin](https://www.expedia.co.uk/Malacca-City-Hotels-Imperial-Cottage-Westin.h23218116.Hotel-Information): This holiday home rental outside of Paya Rumput offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and an electric kettle. See all [vacation rentals in Paya Rumput](https://www.expedia.co.uk/Paya-Rumput-Holiday-Rentals.d553248635975859752.Travel-Guide-HolidayRentals). ### If I need to cancel my hotel reservation in Paya Rumput, will I receive a refund? > Yes, the majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by [fully refundable](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Paya Rumput. ### What is staying in Paya Rumput like? > Travellers to Paya Rumput will find plenty to explore and enjoy. In Paya Rumput, there are 2 hotels and other accommodation options to choose from. Find out more about [Paya Rumput](https://www.expedia.co.uk/Paya-Rumput.dx553248635975859752). ### What should I see while I'm in Paya Rumput? > A favourite place to visit is [Hang Jebat Stadium](https://www.expedia.co.uk/Hang-Jebat-Stadium-Malacca-City.d6116156.Attraction). You'll also find [Melaka International Trade Center](https://www.expedia.co.uk/Melaka-International-Trade-Center-Malacca-City.d6116136.Attraction) and [Klebang Beach](https://www.expedia.co.uk/Klebang-Beach-Malacca-City.d553248635056364153.Attraction) in the area. Take a look at what more there is to see and do in Expedia's [Paya Rumput guide](https://www.expedia.co.uk/Paya-Rumput.dx553248635975859752). ### What's the seasonal weather like in Paya Rumput? > The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Paya Rumput are November, December, October and May, with each month seeing an average of 255 mm of rainfall. ## 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAE/UlEQVR4Xu3bvXEjORBAYahk0LwQJhSFhgmNoUwIZ8pgCaf+ARoDjraqjT2Des+h1Grgozeiare0/6GyDv5GIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkk1IY+ytMl0L/+0Lx9MW2+t3fvW96i2f31nVONmEBAQEGuTKQgIyILU+K450uz4R/uUl3GjIjdbiNHofBcICAiIBBKjEQiI72o3Q65vvGhsaX5wBLIEAlJAQDyQJRDfLd8fscfyd+/yqTtq7ZAXEJAC0pcLyAhEXkBAShbR4njsyh+9x6fuZQsExAMBAVm3QEC8FYn8+G7PeD+uz3i5sdfaIS/y7t6mwyAeiAciLyAgGogH4j3GSW+zXT1+Lzdzfx4t1bgZ5GK0VONmkIvRUo2bQS5GSzVuBrkYLdW4GeRitFTjZpCL0VKNmyfkOn/Gj/RG/4h9Hv0cCMh1IHMgINeBzL0y8iUPaH166+fpveh/ZWrt0z5P6yjc9YH+Kd9t48cWSA8ERAMBiUB6vxrxG++CnG+8y2EZaYFMW/rufOt9WgAB0UBAGghIA/Em5GHH+24pm3141j9ne378abTbiY/2OU7XsQGyjnY7AQIC0kBAQGbkJoP5xvmx7+lo3BkH5SW2JJAGAgICAgIydYmMR/W7Pb3f+nLPb9Q2+YlsFT/od1U/JOfiSxD5iWwVEBAQWe6BgIDEbnSfbvTHfrOtw97K07ubAgEBAQEB8UC05S477jfq7l6envG1+X9luo1jslUu3520jkBsACLHQXrrCMQGIHIcpLeOXgX5YVef3tphC+reO7L8cuDVfhoERNvt5yAgGkgPBOQxfqDHS9nsO32gD1dvnJFDfhPwLW+b7pJAQEBAQEBAfka8+cY6IdL79JuAnO83BiJuAbGfgXggICAaCIj3jLzJ13Fj68dvcuPc2Z0/Yrs7AikgdgQEBAQERJsQT3e92L0L0trRXX0r2mGSIiPdGoGAeCAgICAg2hnZpz2vNn/Gl/XDs7qlbP2wvrvP6bP5CKSBgHggBQSkgJyQh930Jsf1Rh/p01uPT/VnvCN7n9/6bXMgICDysvc5CEgEAvI4PZf78daf8X7c3djS/DeB+a3UsQMybfmNIJt9ATJ2QKYtvxFksy9Axs4LI7Hr032cmh773s2Q+HP23Ubb8oZBNBAQC2SfLvWtEQiI9cuQNT1+dv2t9I/YrR2nE7cxnwIBATmdAAGJQEAuerrRR97sandDDnt3IxAN5BwIyGnkgZwD+Q3I4/Sw/m57vnE93mRUxlu594PnQKJDVkFA9OA5kOiQVRAQPXjuVZEa3+kfqpv9hfttjIogPvIbtWoLY3R+KyAgIFK1hTEC0RHICESqtjBGvwXRP2eXcjMkRh+2c/TjX/26555/EwABAVkDAfFAQH5G+jPet+SfVyviW00e+/5/oNp0cAQCAiJTEBAQkN6fkWbHtU95ejsSH7HHac1Hh7zUGIOAgEz56JCXGmMQEJApHx3yUmP8ukjkSDP3o4//iOhb8WoMQUBAToGAxBAExI9Hm0x3+/rDjm+2NX/EHqmrIz04BQIC0gNpIOdAQP5eIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkn1Osh/A1EdHrwLfB8AAAAASUVORK5CYII=)