Title: Paya Rumput Vacation Rentals from $29: Search Short-Term Rentals | Expedia.com [Hotels in Paya Rumput](https://expedia.com/Paya-Rumput-Hotels.d553248635975859752.Travel-Guide-Hotels)[Car Rentals in Paya Rumput](https://expedia.com/Car-Rentals-In-Paya-Rumput.d553248635975859752.Car-Rental-Guide)[Paya Rumput Vacation Packages](https://expedia.com/Paya-Rumput.d553248635975859752.Destination-Travel-Guides) ![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_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates In two weeks [Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=553248635975859752&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [May 22 - May 24](https://www.expedia.com/Hotel-Search?regionId=553248635975859752&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [Jun 19 - Jun 21](https://www.expedia.com/Hotel-Search?regionId=553248635975859752&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [Jul 17 - Jul 19](https://www.expedia.com/Hotel-Search?regionId=553248635975859752&startDate=2026-07-17&endDate=2026-07-19&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 vacation rentals ![Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-size 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) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23050000/23041200/23041145/0c97d923.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) ![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) ### Alya Homestay [](https://www.expedia.com/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 $50 nightly $57 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Alor-Gajah-Hotels-Alya-Homestay.h23041145.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/ec6d0fee.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) ![Villa | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/120000000/119050000/119046100/119046030/6f51d63f.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.com/Alor-Gajah-Hotels-Villa-DAcqua-Homestay.h119046030.Hotel-Information) Alor Gajah $144 nightly $158 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/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) ![Exterior](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/51f12d1b.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) ![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) ### Amber Cove Residence By I Housing [](https://www.expedia.com/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 $36 nightly $42 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.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 | 1 bedroom, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/90dca75e.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) ![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.com/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 $29 nightly $34 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Jasin-Hotels-Tehel-Farmhouse.h23252781.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) ![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/8fb06535.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) ### Global Star Chalet [](https://www.expedia.com/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information) Tanjung Kling $25 nightly $30 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information) ![Deluxe Apartment, 3 Bedrooms, City View | Blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/67e102b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, City View | Living area](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/9c6c8b53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's area](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/2ed6241b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/0e07177f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melaka Ong Kim Wee Residence by Stayrene [](https://www.expedia.com/Malacca-City-Hotels-Melaka-Ong-Kim-Wee-Residence-By-Stayrene.h124946502.Hotel-Information) Malacca City $55 nightly $63 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Melaka-Ong-Kim-Wee-Residence-By-Stayrene.h124946502.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) ![Comfort Studio, 2 Queen Beds, Bathtub, City View | Individually decorated, individually furnished, desk, blackout drapes](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/e97ad738.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) ### Bali Residence [](https://www.expedia.com/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 $58 nightly $66 total Apr 27 - Apr 28 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Bali-Residence.h100399838.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 | Living area](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/ae45bfc7.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 | 1 bedroom](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/3f211ec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stunning Seaview Cosy Studio Apartment In Melaka [](https://www.expedia.com/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information) Tanjung Kling $61 nightly $69 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.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 | 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 | 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 | 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.com/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) Malacca City $36 nightly $42 total Mar 31 - Apr 1 Total with taxes and fees [](https://www.expedia.com/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) ![Luxury Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/d10f73e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Residence Premium By I Housing [](https://www.expedia.com/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 $34 nightly $41 total Mar 31 - Apr 1 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.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) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d1c41012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.com/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (30 reviews) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie $40 nightly $47 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.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, Non Smoking, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.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.com/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) Malacca City 8.4/10 Very Good (6 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 $45 nightly $51 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.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) ![Interior](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/2f2bce60.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) ### Memories Homestay 2 For large groups [](https://www.expedia.com/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 $298 nightly $301 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.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) ![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) ![Design Apartment | Premium bedding, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/5a134ad5.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.com/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 $40 nightly $46 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.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) ![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) ![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) ### Melaka Novo 8 Residence by Stayrene [](https://www.expedia.com/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) Malacca City $48 nightly $55 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Melaka-Novo-8-Residence-By-Stayrene.h100118230.Hotel-Information) ![Family House, 3 Bedrooms, Smoking | Living room | LCD TV](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/4828ca75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/c0119cd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family House, 3 Bedrooms, Smoking | Iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/d2251650.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family House, 3 Bedrooms, Smoking | Room amenity](https://images.trvl-media.com/lodging/32000000/31960000/31950900/31950886/834972f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kasa Heights Homestay [](https://www.expedia.com/Alor-Gajah-Hotels-Kasa-Heights-Homestay.h31950886.Hotel-Information) Alor Gajah 5.0/10 (2 reviews) "actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveler $46 nightly $52 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Alor-Gajah-Hotels-Kasa-Heights-Homestay.h31950886.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 | 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) ![Elite Apartment, 2 Bedrooms | Premium bedding, blackout drapes, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/de9ecb65.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) ### Silverscape Deluxe Melaka by I Housing [](https://www.expedia.com/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 $47 nightly $53 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/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) ![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) ![Presidential Suite, 3 Bedrooms, Balcony | Living area](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/726c7458.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Shore Residence Melaka By I Housing [](https://www.expedia.com/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 $32 nightly $38 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.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) ![Beach](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/942e3487.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) ![TV](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/76f162fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amichevole Pantai Puteri homestay [](https://www.expedia.com/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information) Tanjung Kling $95 nightly $98 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/cd73a8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/ce4922e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/2584875d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/170e969f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nusatuah Roomstay - Atmosphere Village of Malacca City -15 min from Banda Hilir! [](https://www.expedia.com/Malacca-City-Hotels-Nusatuah-Roomstay-Atmosphere-Village-Of-Malacca-City-15-Min-From-Banda-Hilir.h90238909.Hotel-Information) Melaka $67 nightly $70 total Mar 28 - Mar 29 Total with taxes and fees [](https://www.expedia.com/Malacca-City-Hotels-Nusatuah-Roomstay-Atmosphere-Village-Of-Malacca-City-15-Min-From-Banda-Hilir.h90238909.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.com/Hotel-Search?startDate=2026-04-10&endDate=2026-04-11®ionId=553248635975859752&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find vacation rentals that suit your style Villas [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=VILLA) Aparthotels [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=APART_HOTEL) Apartments [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=APARTMENT) Private vacation homes [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=VACATION_HOME) Condos [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=CONDO) Chalets [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=CHALET) Residences [](https://www.expedia.com/Hotel-Search?destination=Paya+Rumput%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635975859752&latLong=2.297238%2C102.213121&adults=2&startDate=2026-06-25&d1=2026-06-25&endDate=2026-06-28&d2=2026-06-28&lodging=RESIDENCE) ![](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.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Vacation-Rentals.d553248635975859752.Travel-Guide-VacationRentals)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Rumput-Vacation-Rentals.d553248635975859752.Travel-Guide-VacationRentals) ## Top Paya Rumput Hotel Reviews ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Everything is 😊👍" [](https://expedia.com/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 8/10 Good "Parking was free. Room didn't have slippers or bath robes. Would have liked them in the room. I only saw someone with the bath robe the day before i checked out so they must have missed my room out. Otherwise, the stay was great!" [](https://expedia.com/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![The Shore Hotel & Residences](https://images.trvl-media.com/lodging/14000000/13410000/13400400/13400329/76364628_y.jpg) ### The Shore Hotel & Residences 8/10 Good "The elevator is just a bit slow.to improve please " [](https://expedia.com/Malacca-City-Hotels-The-Shore-Hotel-Residences.h13400329.Hotel-Information) ![Moty Hotel](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea_y.jpg) ### Moty Hotel 8/10 Good "Location was great. Easy to walk to all the sights of Malacca plus two massive shopping malls close by. The rooms were large but had a very musky smell that lingered for our 2 night stay. The two large curtains remained shut as 1\. There is no view 2\. No net curtains for privacy. The bed was also one of the hardest mattresses I’ve ever slept on (but we did sleep okay). " [](https://expedia.com/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/7241f137_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should have ice and more selection of soda. There were only 2 cans of Classic Coke, Sprite, Ginger Ale. The crackers were excellent. We didn’t get the chance to have full meals as we couldn’t make it during the times when food were available. " [](https://expedia.com/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![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.com/Malacca-City-Hotels-Ibis-Melaka.h15662150.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.com/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.com/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.com/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ## Find out more about Paya Rumput **Everything you need to know about Paya Rumput vacation rentals** Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Paya Rumput vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. 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 vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Paya Rumput vacation 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 low season months. For more hustle and bustle, you may prefer to visit Paya Rumput in high season. Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $29 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals! **How to find incredible deals on Paya Rumput rentals** At Expedia, we put the best Paya Rumput vacation 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 vacation. 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.com ### Trending destinations on Expedia.com - [Destin Vacation Rentals ](https://www.expedia.com/Destin-Vacation-Rentals.d6906.Travel-Guide-VacationRentals) - [Panama City Vacation Rentals ](https://www.expedia.com/Panama-City-Beach-Vacation-Rentals.d8021.Travel-Guide-VacationRentals) - [Hilton Head Vacation Rentals ](https://www.expedia.com/Hilton-Head-Island-Vacation-Rentals.d601684.Travel-Guide-VacationRentals) - [Gulf Shores Vacation Rentals ](https://www.expedia.com/Gulf-Shores-Vacation-Rentals.d603078.Travel-Guide-VacationRentals) - [Key West Vacation Rentals ](https://www.expedia.com/Key-West-Vacation-Rentals.d1187.Travel-Guide-VacationRentals) - [Gatlinburg Vacation Rentals ](https://www.expedia.com/Gatlinburg-Vacation-Rentals.d7474.Travel-Guide-VacationRentals) - [Maui Vacation Rentals ](https://www.expedia.com/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals) - [Orlando Vacation Rentals ](https://www.expedia.com/Orlando-Vacation-Rentals.d178294.Travel-Guide-VacationRentals) - [Myrtle Beach Vacation Rentals ](https://www.expedia.com/Myrtle-Beach-Vacation-Rentals.d601685.Travel-Guide-VacationRentals) - [Orange Beach Vacation Rentals ](https://www.expedia.com/Orange-Beach-Vacation-Rentals.d9136.Travel-Guide-VacationRentals) - [Pigeon Forge Vacation Rentals ](https://www.expedia.com/Pigeon-Forge-Vacation-Rentals.d8264.Travel-Guide-VacationRentals) - [Ocean City Vacation Rentals ](https://www.expedia.com/Ocean-City-Vacation-Rentals.d9151.Travel-Guide-VacationRentals) - [Outer Banks Vacation Rentals ](https://www.expedia.com/Outer-Banks-Vacation-Rentals.d602135.Travel-Guide-VacationRentals) - [San Diego Vacation Rentals ](https://www.expedia.com/San-Diego-Vacation-Rentals.d3073.Travel-Guide-VacationRentals) - [Siesta Key Vacation Rentals ](https://www.expedia.com/Siesta-Key-Vacation-Rentals.d6881.Travel-Guide-VacationRentals) - [Galveston Vacation Rentals ](https://www.expedia.com/Galveston-Vacation-Rentals.d1341.Travel-Guide-VacationRentals) - [Clearwater Beach Vacation Rentals ](https://www.expedia.com/Clearwater-Beach-Vacation-Rentals.d10759.Travel-Guide-VacationRentals) - [Palm Springs Vacation Rentals ](https://www.expedia.com/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals) - [Florida Keys Vacation Rentals ](https://www.expedia.com/Florida-Keys-Vacation-Rentals.d6023765.Travel-Guide-VacationRentals) - [Lake Tahoe Vacation Rentals ](https://www.expedia.com/South-Lake-Tahoe-Vacation-Rentals.d10150.Travel-Guide-VacationRentals) - [Lake of the Ozarks Vacation Rentals ](https://www.expedia.com/Lake-Ozark-Vacation-Rentals.d177772.Travel-Guide-VacationRentals) - [Florida Vacation Rentals ](https://www.expedia.com/Destinations-In-Florida.d211.Vacation-Rental-Destinations) - [Hawaii Vacation Rentals ](https://www.expedia.com/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations) - [Michigan Vacation Rentals ](https://www.expedia.com/Destinations-In-Michigan.d224.Vacation-Rental-Destinations) ## Frequently asked questions ### Are there vacation rentals in Paya Rumput? ### What are some of the best vacation home rentals in Paya Rumput? ### What’s there to see and do in Paya Rumput? ### What are vacation rentals like in Paya Rumput? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app