Find hotels in Paya Rumput from NT$433
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
Aug 26 - Aug 27Tomorrow
Aug 27 - Aug 28This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Our top choices for Paya Rumput hotels
1. Sandy Hotel
Sandy HotelMalacca City
Harry
NT$620
NT$842 total
includes taxes & fees
Sep 22 - Sep 23
2. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
NT$568
NT$749 total
includes taxes & fees
Aug 27 - Aug 28
3. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
NT$306
NT$433 total
includes taxes & fees
Aug 27 - Aug 28
4. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
NT$334
NT$463 total
includes taxes & fees
Aug 27 - Aug 28
5. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
NT$524
NT$721 total
includes taxes & fees
Sep 6 - Sep 7
6. Lilla Sea View Retreat Malacca
Lilla Sea View Retreat MalaccaAlor Gajah
NT$2,484
NT$2,761 total
includes taxes & fees
Aug 27 - Aug 28
7. Aman Inn Hotel
Aman Inn HotelBukit Baru
NT$548
NT$1,008 total
includes taxes & fees
Aug 27 - Aug 28
8. HOTEL VALYA MELAKA SENTRAL RIVERFRONT
HOTEL VALYA MELAKA SENTRAL RIVERFRONTMalacca City
NT$986
NT$1,168 total
includes taxes & fees
Aug 27 - Aug 28
9. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
NT$1,476
NT$1,852 total
includes taxes & fees
Sep 6 - Sep 7
10. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
NT$884
NT$1,146 total
includes taxes & fees
Aug 27 - Aug 28
11. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
NT$785
NT$1,037 total
includes taxes & fees
Sep 24 - Sep 25
12. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
NT$4,144
NT$4,931 total
includes taxes & fees
Sep 24 - Sep 25
13. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
NT$760
NT$1,007 total
includes taxes & fees
Aug 27 - Aug 28
14. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
NT$7,299
NT$7,922 total
includes taxes & fees
Sep 8 - Sep 9
15. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
NT$652
NT$880 total
includes taxes & fees
Sep 26 - Sep 27
16. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
NT$599
NT$756 total
includes taxes & fees
Aug 27 - Aug 28
17. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
NT$370
NT$502 total
includes taxes & fees
Sep 2 - Sep 3
18. Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
SITI HAWA
NT$613
NT$764 total
includes taxes & fees
Aug 27 - Aug 28
19. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
NT$3,154
NT$3,525 total
includes taxes & fees
Aug 31 - Sep 1
20. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
NT$1,266
NT$1,604 total
includes taxes & fees
Sep 1 - Sep 2
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. Check out 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
NT$391
NT$485 total
Sep 24 - Sep 25
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
NT$475
NT$615 total
Sep 16 - Sep 17
includes taxes & fees
8.2/10 Very Good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
NT$524
NT$721 total
Sep 6 - Sep 7
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
NT$635
NT$852 total
Aug 27 - Aug 28
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
- Taman Melaka Baru Hotels
- Hotels with Free Parking in Jonker Walk
- Hotels near Jonker Street Night Market
- 3 Star Hotels in Kampung Tanjung Bidara
- Hotel Wedding Venues Hotels in Malacca
- 5 Star Hotels in Malacca City
- Chalets in Malacca
- Ayer Keroh Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Family Hotels in Malacca City
- Rembia Hotels
- Alor Gajah Hotels
- Kampung Tanjung Dahan Hotels
- Batu Berendam Hotels
- Lendu Hotels
- 3 Star Hotels in Kampung Bukit Katil
- Ujong Pasir Hotels
- Pousadas in Malacca
- Kuala Sungai Baru Hotels
- Casino Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Klebang Kechil Hotels
- Waterpark Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- Beach Hotels in Malacca City
- Malacca City Hotels
- Villas in Kampung Tanjung Bidara
- Hotels near AEON Bandaraya Melaka Shopping Centre
- 4 Star Hotels in Tetek
- Bemban Hotels
- Kampung Baharu Sungai Udang Hotels
- Hotel with a Concierge Hotels in Malacca City
- Malacca Hotels
- Bukit Rambai Hotels
- Capsule Hotels in Malacca City
- Masjid Tanah Hotels
- Hotels near Kee Ann Food Street
- Jonker Walk Hotels
- 5 Star Hotels in Kampung Baharu Sungai Udang
- Kampung Tanjung Bidara Hotels
- Hostels in Kampung Tanjung Bidara
- Condo Rentals in Kampung Baharu Sungai Udang
- Cheap Hotels in Malacca City
- Hotels near Malacca Sultanate Palace Museum
- Rv Parks in Malacca
- Flights to Malacca
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights from Alor Gajah
- Flights to Malacca City
- Flights from Kaohsiung (KHH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Minneapolis (MSP) to Malacca Intl. Airport (MKZ)
- Flights from Kitakyushu (KKJ) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Paya Ikan
- Flights from Krubong
- Visit Umbai
- Visit Bandar Hilir
- Malacca Vacations
- Visit Jonker Walk
- Visit Batang Melaka
- Melaka Straits Mosque
- Kee Ann Food Street
- Cheng Hoon Teng Temple
- Mahkota Medical Center
- Kampung Kling Mosque
- Visit Malacca City
- Visit Alor Gajah
- A Famosa
- Visit Durian Tunggal
- Visit Merlimau
- Dataran Pahlawan Melaka Megamall
- Thousand Flower Garden
- Mahkota Parade Shopping Mall
- Kampung Baharu Sungai Udang Vacations
- Aeon Melaka Shopping Centre
- Visit Paya Mengkuang
- Visit Jasin
- Jasin Hospital
- Mini Malaysia & ASEAN Cultural Park
- A' Famosa Safari Wonderland
- Visit Kampung Jawa
- Chen Ho's Cultural Museum
- Visit Malacca
- Visit Bemban
- Tiara Melaka Golf and Country Club
- Kampung Pantai Dusun Vacations
- Hang Jebat Stadium
- Visit Selandar
- Plaza Hang Tuah
- Ayer Keroh Country Club Berhad
- Visit Padang
- Portuguese Settlement
