Paya Rumput Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paya Rumput
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
24 Aug - 25 AugTomorrow
25 Aug - 26 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Paya Rumput hotels
2. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
€20
includes taxes & fees
25 Aug - 26 Aug
3. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
€43
includes taxes & fees
26 Aug - 27 Aug
4. Lilla Sea View Retreat Malacca
Lilla Sea View Retreat MalaccaAlor Gajah
€74
includes taxes & fees
22 Sept - 23 Sept
5. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
€20
includes taxes & fees
25 Aug - 26 Aug
6. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
€31
includes taxes & fees
26 Aug - 27 Aug
7. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
€19
includes taxes & fees
25 Aug - 26 Aug
8. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
€44
includes taxes & fees
23 Sept - 24 Sept
9. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
€12
includes taxes & fees
26 Aug - 27 Aug
10. The Pines Melaka
The Pines MelakaMalacca City
Christina
€65
includes taxes & fees
25 Aug - 26 Aug
11. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
€55
includes taxes & fees
26 Aug - 27 Aug
12. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Nuengnut
€39
includes taxes & fees
25 Aug - 26 Aug
14. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
€52
includes taxes & fees
22 Sept - 23 Sept
15. Kings Green Hotel
Kings Green HotelMalacca City
Lena
€38
includes taxes & fees
25 Aug - 26 Aug
16. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
€75
includes taxes & fees
1 Sept - 2 Sept
18. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
€12
includes taxes & fees
25 Aug - 26 Aug
19. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
€24
includes taxes & fees
23 Sept - 24 Sept
20. Grand Flora Hotel Melaka
Grand Flora Hotel MelakaMalacca City
Gordon
€31
includes taxes & fees
6 Sept - 7 Sept
Stay near popular Paya Rumput attractions
Hang Jebat Stadium
7.2/10 (42 reviews)
Catch an event at Hang Jebat Stadium during your trip to Paya Rumput. Visit the shops and top-notch restaurants in this walkable area.
Top Paya Rumput Hotel Reviews
Holiday Inn Melaka by IHG
10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Doubletree by Hilton Melaka
10/10 Excellent
"Room was quite big and very clean."
Hatten Hotel Melaka
8/10 Good
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Baba House Melaka
10/10 Excellent
"Easy access to the market"
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Hidden little gem!"
The Nest House
10/10 Excellent
"Love the design of this hotel"
The Pines Melaka
10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
More cheap stays in Paya Rumput
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
€12
6 Sept - 7 Sept
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
€17
13 Sept - 14 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
€19
25 Aug - 26 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
€23
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Kampung Bukit Katil
- 3 Star Hotels in Tetek
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Malacca City
- 4 Star Hotels in Tetek
- 5 Star Hotels in Malacca City
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Adventure Sport Hotels in Alor Gajah
- Hotels with WiFi in Alor Gajah
- Family Friendly Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Ayer Pa'abas Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Hotels with Breakfast in Bukit Baru
- Hotels with Pool in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Luxury Hotels in Malacca
- Malacca Hotels
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Hotels near Hang Jebat Stadium
- Hotels near Hatten Square
- Kampung Bukit Katil Hotels
- Kampung Jelatang Hotels
- Kampung Morten Hotels
- Hotels near Kee Ann Food Street
- Krubong Hotels
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Accor Hotels in Malacca City
- Adventure Sport Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Green / Sustainable Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Restaurant in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Hotels with WiFi in Malacca City
- Luxury Hotels in Malacca City
- Ski Hotels in Malacca City
- Hotels with Spa in Malacca City
- Malacca City Hotels
- Villas in Malacca City
- Hotels near Malacca Intl. Airport
- Hotels near Oriental Melaka Straits Medical Centre
- Solok Musai Hotels
- Taman Bertam Jaya Hotels
- Taman Merdeka Hotels
- Tanjung Kling Hotels
- Flights to Malacca City
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Balai
- Flights from Krubong
- Flights from Lima
- Flights from Enam
- Flights from Dua
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Ranchi (IXR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Madrid (MAD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Alor Gajah Holidays
- Visit Bukit Beruang
- Visit Bukit Palah
- Butterfly and Reptile Sanctuary
- Flashpoint Paintball Park
- Hang Jebat Stadium
- Jonker Street Night Market
- Visit Kampung Durian Daun
- Visit Lendu
- Visit Bandar Hilir
- Visit Durian Tunggal
- Visit Jonker Walk
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Maritime Museum Muzium Samudera
- Visit Masjid Tanah
- Visit Mata Kuching
- Mini Malaysia & ASEAN Cultural Park
- Putra Specialist Hospital
- Visit Rumah Awam Seri Pengkalan
