Title: Holiday Rentals Paya Rumput from £21: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Hotels in Paya Rumput](https://expedia.co.uk/Paya-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels)[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/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 ## Check prices for these dates In two weeks [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [15 May - 17 May](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2026-05-15&endDate=2026-05-17&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [12 Jun - 14 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2026-06-12&endDate=2026-06-14&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [10 Jul - 12 Jul](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975859752&startDate=2026-07-10&endDate=2026-07-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paya Rumput holiday rentals ![Outdoor pool](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/ec6d0fee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/98ca9c2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/d7e62a7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/d8282144.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa D'Acqua [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Villa-DAcqua-Homestay.h119046030.Hotel-Information) Alor Gajah £76 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Villa-DAcqua-Homestay.h119046030.Hotel-Information) ![6 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/50cd3b95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment | Egyptian cotton sheets, premium bedding, desk, laptop workspace](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/6fdf91be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/a13fe9e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/f5d4c333.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Residence By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information) Malacca City 9.2/10 Wonderful (15 reviews) "Good place to stay, definitely worth the price. If I ever come melaka for tour again I’d consider stay at the same place again" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Eugene £33 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information) ![Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-sized fridge, stovetop, dishwasher, electric kettle](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/7c6cf591.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family House, 3 Bedrooms, 2 Bathrooms | Living area | 42-inch flat-screen TV with satellite channels, LCD TV](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/b8c67a16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family House, 3 Bedrooms, 2 Bathrooms | 3 bedrooms, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/6ead4d47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/81e484d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alya Homestay [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information) Alor Gajah 9.0/10 Wonderful (2 reviews) "Location near to pengkalan balak beach. Cozy with big rooms. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) harith £43 includes taxes & fees 27 Mar - 28 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/728354f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/8e24eabb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, 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/8d4fbabf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 2 Queen Beds, Bathtub, City View | Individually decorated, individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/e97ad738.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 reviews) "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 £52 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/38abc152.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Courtyard view](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/0b394e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Private kitchen | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/1616d304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/fe59898e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tehel Farmhouse [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) Jasin 8.6/10 Excellent (4 reviews) "It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Phyo Phyo £26 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) ![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/d8565546.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | In-room dining](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/b94fc997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | Egyptian cotton sheets, premium bedding, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/16bb9605.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/742cf36d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Quartz Residence By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) Malacca City £32 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) ![Comfort Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/57c005cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/b2f4f09b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Terrace/patio](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/da9e4bb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/877d8017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Residence Premium By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) Malacca City 7.2/10 Good (9 reviews) "An amazing & unforgettable experience of staying in this apartment. Well equipped facilities inside the apartment. I highly recommend to stay!" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Choon Chait £30 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/f825cd17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch Smart TV with digital channels, video game console](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/ed6d6bd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/d8a7d241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/0e251714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa Del Rio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information) Taman Kota Laksamana 8.2/10 Very good (10 reviews) "Clean and good location" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Evoynne £144 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information) ![Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/234753f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | 1 bedroom](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/3f211ec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | Front of property](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/dddd164f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/6493a202.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stunning Seaview Cosy Studio Apartment In Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information) Tanjung Kling £52 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/39ab54b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | Free WiFi](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/1c84acab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/aedcd07d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/7761418c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Global Star Chalet [](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information) Tanjung Kling £25 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information) ![Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/a8b017b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, City View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/2b39bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Melaka Sea View by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) Malacca City 9.2/10 Wonderful (5 reviews) "The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £39 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) ![Design Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/e5f101e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment | Living area | 40-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/c09e0fed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/d17c25f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/49b365d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NOVO 8 Jonker Street Melaka By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) Malacca City 6.8/10 (14 reviews) " Overall A great place to stay " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) JOCELYN ANNE £35 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/a64c5216.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/32ff6a9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/a0c7e308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/2f2bce60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Memories Homestay 2 For large groups [](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information) Melaka 10/10 Exceptional (2 reviews) "The owner really made their best effort to make the place as comfortable as possible and with luxuries fittings and fixtures. We really had a wonderful time and it is really worth the money paid. Highly recommended for big group travelers. Great Job Mr & Mrs. Pang. I will surely keep this place as my first option for my next visit. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Naraseeni £224 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information) ![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29 reviews) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £22 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/932e522d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/76f162fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/30ebde91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/ae0d76fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amichevole Pantai Puteri homestay [](https://www.expedia.co.uk/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information) Tanjung Kling £77 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information) ![Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Living area | 55-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/860d0c9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Egyptian cotton sheets, premium bedding, desk, iron/ironing board](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/02ecead6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Living area | 55-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/79776f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/95000000/94860000/94854000/94853959/3dd70f54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Deluxe Melaka By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Deluxe-Melaka-By-I-Housing.h94853959.Hotel-Information) Malacca City 7.4/10 Good (3 reviews) "Nice decor, clean & accessible. fun pool" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Koon Seng £60 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Deluxe-Melaka-By-I-Housing.h94853959.Hotel-Information) ![Infinity pool](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/369281e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | View from room](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/5a34e1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | Beach/ocean view](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/333d2af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/a0414581.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silverscape Deluxe Melaka by I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information) Hatten City 7.0/10 Good (8 reviews) "Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Akhilesh £43 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/0f54eaa5_edited_0834.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 3 Bedrooms, Balcony | Egyptian cotton sheets, premium bedding, individually decorated](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/424b7db7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City Apartment | Living area](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/a3afc44a_edited_ccfe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/c24ee9bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Shore Residence Melaka By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.Hotel-Information) Malacca City 6.8/10 (8 reviews) "Apartment is in good and clean condition. But common toilet was choked so 7 of us end up using only 1 master toilet😢" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) QUEK SOH £29 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.Hotel-Information) ![Deluxe Apartment, 3 Bedrooms, Balcony | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/3f027386_edited_0568.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 3 Bedrooms, Balcony | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/35204526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 3 Bedrooms, Balcony | Balcony view](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/2440650e_edited_67b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, Non Smoking, City View | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100118300/100118230/d11e3dce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melaka Novo 8 Residence by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) Malacca City £43 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/w2880h4315x0y0-09df2a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Penthouse, 3 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95a41301.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/8c28eb8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/daeeb59a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Silverscape Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) Taman Melaka Raya 9.0/10 Wonderful (29 reviews) "Love the place. Love the food. Love the view (depend on where you stay of course). " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Bahrim £30 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.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=2026-03-30&endDate=2026-03-31®ionId=553248635975859752&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Apartments [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=APARTMENT) Aparthotels [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=APART_HOTEL) Condos [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=CONDO) Villas [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=VILLA) Private holiday homes [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=VACATION_HOME) Residences [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=RESIDENCE) Chalets [](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=2026-06-14&d1=2026-06-14&endDate=2026-06-17&d2=2026-06-17&lodging=CHALET) ![](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-Holiday-Rentals.d553248635975859752.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Holiday-Rentals.d553248635975859752.Travel-Guide-HolidayRentals) ## Top Paya Rumput Hotel Reviews ![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7f188eb4_y.jpg) ### ibis Melaka 10/10 Excellent "We had a pleasant stay. Will stay again when we next come back to Malacca." [](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information) ![Moty Hotel](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea_y.jpg) ### Moty Hotel 8/10 Good "La chambre était parfaite, le déjeuner moyen." [](https://expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 6/10 Okay "Everything was great except that I had to go the the reception 4 times during the stay as key card wasn’t working. Very frustrating in inconvenient " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d4fafb91_y.jpg) ### Puri Melaka 10/10 Excellent "Located very centrally. Breakfast was nice. No complaints." [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.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 "Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy. " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Courtyard @ Heeren Boutique Hotel](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242_y.jpg) ### Courtyard @ Heeren Boutique Hotel 10/10 Excellent "Very walkable to all the main attractions and great places to eat" [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Very comfortable. Staffs are friendly. " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![PARKROYAL A'Famosa Melaka Resort](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/4b1ce9f6_y.jpg) ### PARKROYAL A'Famosa Melaka Resort 10/10 Excellent "말라카에 거의 유일한 4.5성급 호텔로 객실과 직원들의 서비스가 아주 좋습니다. 바로 옆에있는 골프클럽에서 라운딩을 했는데 이동도 편리하고 호텔에 웬만한 식당이 있어 다른 곳으로 이동하지 않아도 편하게 즐길 수가 있었습니다. 특히 호텔에 있는 수영장은 안락하고 조용해서 마음에 들었습니다." [](https://expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Estadia Hotel](https://images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/2e766271_y.jpg) ### Estadia Hotel 8/10 Good "Clean " [](https://expedia.co.uk/Malacca-City-Hotels-Estadia-Hotel.h11826052.Hotel-Information) ## Find out more about Paya Rumput **Everything you need to know about** **Paya Rumput** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paya Rumput holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paya Rumput holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Paya Rumput holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Paya Rumput. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paya Rumput holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Paya Rumput holiday rentals we have selected for you start as low as £21 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Paya Rumput rentals** At Expedia, we put the best Paya Rumput holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Paya Rumput rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paya Rumput holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paya Rumput. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Trending destinations on Expedia.co.uk ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) ## Frequently asked questions ### Are there holiday rentals in Paya Rumput? ### What are some of the best holiday rentals that Paya Rumput has to offer? ### What’s there to see and do in Paya Rumput? ### What are holiday rentals like in Paya Rumput? ![](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