Paya Rumput Hotel & Accommodation Deals 2026 from AU$18 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paya Rumput

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paya Rumput hotels

A hotel building with the name 'SANDY HOTEL' prominently displayed.

A conference room with glass partitions, tables, and chairs.

A hallway with a dark door, a light switch, and a thermostat on the wall.

A reception desk with a sign reading "Sandy" and a view of a car dealership in the background.

1. Sandy Hotel

Malacca City

Harry

AU$40

includes taxes & fees

22 Oct - 23 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

2. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

AU$84

includes taxes & fees

18 Oct - 19 Oct

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A hotel lobby with a patterned carpet, seating areas, and a reception desk.

A grand staircase with ornate railings and patterned steps leading to a balcony.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

3. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

AU$78

includes taxes & fees

21 Oct - 22 Oct

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A modern restaurant with a long counter, white chairs, and a marble floor.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

A room with a large window, two chairs, a small table, and a sofa.

4. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

AU$96

includes taxes & fees

27 Oct - 28 Oct

A hotel room with two beds, a balcony with chairs, and a TV.

A buffet setup with various dishes and a central decorative vase.

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

5. Amverton Heritage Resort

Malacca City

Anonymous traveller

AU$67

includes taxes & fees

21 Oct - 22 Oct

6. The Pines Melaka

Malacca City

Maureen

AU$74

includes taxes & fees

18 Oct - 19 Oct

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

7. Hotel Kobemas Melaka

Bukit Baru

Mohd

AU$46

includes taxes & fees

14 Nov - 15 Nov

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

8. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

AU$138

includes taxes & fees

22 Oct - 23 Oct

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

A spacious lobby with high ceilings, red seating, and a central column.

A large building with a swimming pool, multiple balconies, and a well-lit exterior.

A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

9. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

AU$56

includes taxes & fees

15 Oct - 16 Oct

A bar area with a view of a cityscape through large windows.

A water play area with slides and water jets, surrounded by tall buildings and greenery.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

10. The Shore Hotel & Residences

Malacca City

Wei Zi

AU$72

includes taxes & fees

17 Oct - 18 Oct

A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

A spacious gym with various exercise equipment, large windows, and a wooden floor.

A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

A modern cafe interior with glass tables, metal railings, and a large black wall with white text.

11. Kings Green Hotel

Malacca City

Lena

AU$55

includes taxes & fees

18 Oct - 19 Oct

A spacious lobby with large glass doors, a reception desk, and a staircase.

The exterior of Casa Ria Cafe with a modern interior visible through the glass doors.

A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

A modern lobby with large windows, a marble floor, and contemporary furniture.

12. Casa Bonita Hotel

Malacca City

Justin Chew Kit

AU$39

includes taxes & fees

18 Oct - 19 Oct

A buffet table with various dishes and condiments.

A large building with a swimming pool, columns, and a balcony.

A reception area with a sign reading "Law's" and a counter with various items.

A modern hotel room with a seating area, a dining table, and a kitchenette.

13. Grand Swiss-Belhotel Melaka

Malacca City

HIROAKI

AU$89

includes taxes & fees

12 Nov - 13 Nov

A beach with tall trees, a horse-drawn carriage, and a calm sea.

A circular swimming pool with a stone edge, surrounded by a low stone wall.

A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

14. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

AU$73

includes taxes & fees

18 Oct - 19 Oct

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

15. ibis Melaka

Malacca City

Yee Teng

AU$78

includes taxes & fees

21 Oct - 22 Oct

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

A spacious room with large windows, multiple chandeliers, and tables set up for events.

16. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

AU$126

includes taxes & fees

25 Oct - 26 Oct

A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.

A hotel lobby with a reception desk, red seating area, and a ceiling fan.

A long, narrow hallway with red carpet and doors on both sides.

A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

17. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

AU$31

includes taxes & fees

19 Oct - 20 Oct

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

18. Doubletree by Hilton Melaka

Malacca City

TECK

AU$121

includes taxes & fees

25 Oct - 26 Oct

19. Grand Flora Hotel Melaka

Malacca City

Gordon

AU$46

includes taxes & fees

15 Oct - 16 Oct

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

A multi-story building with a modern architectural design, featuring balconies and large windows.

20. 906 Premier Hotel

Bukit Baru

Marvin

AU$26

includes taxes & fees

15 Oct - 16 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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.

See properties

Top Paya Rumput Hotel Reviews

Recent Reviews in Paya Rumput

Swiss-Garden Hotel Melaka

10/10 Excellent

"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."

The Shore Hotel & Residences

8/10 Good

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

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."

More cheap accommodation in Paya Rumput

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

AU$25

2 Nov - 3 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

AU$26

15 Oct - 16 Oct

includes taxes & fees

7/10 Good! (49 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

AU$26

15 Oct - 16 Oct

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

AU$26

15 Oct - 16 Oct

includes taxes & fees

6.8/10 (21 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

AU$71

15 Oct - 16 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

What is the best area to stay in Paya Rumput?

The best area to stay in Paya Rumput is the central district, particularly around the main road, Jalan Paya Rumput.This area is the heart of Paya Rumput, offering a good balance of local amenities and convenience. You'll find a variety of shops, eateries, and local businesses lining Jalan Paya Rumput, making it easy to access daily necessities. The general layout is fairly straightforward, with most establishments situated along or just off this main thoroughfare.For families, this central district is a practical choice. It provides easy access to local supermarkets and casual dining options, which are often essential when travelling with children. Staying here also means you're well-connected for short drives to nearby attractions in Malacca city centre, without being right in the hustle and bustle.Couples looking for a relaxed base will also find the central area suitable.

When is the best time to go to Paya Rumput?

The best time to go to Paya Rumput, Malacca, is during the dry season, which typically runs from March to October.During these months, you'll experience consistently sunny weather and lower humidity, making it ideal for exploring both Paya Rumput and the wider Malacca region. The drier conditions are great for outdoor activities and sightseeing without the interruption of heavy rain.Couples looking for a relaxing getaway will appreciate the pleasant weather during this period, allowing for comfortable strolls through local markets and enjoying outdoor dining. The evenings are also generally mild, great for a leisurely walk.Families travelling with children will also find the dry season more convenient.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paya Rumput.

How can I save on a hotel booking in Paya Rumput with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paya Rumput hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paya Rumput?

Prices for hotels in Paya Rumput often vary, but you can find a great deal from AU$18 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Activities in Malacca

Book Hotels in Paya Rumput on Expedia.com.my

Search Paya Rumput hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paya Rumput

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paya Rumput hotels

1. Sandy Hotel

2. Swiss-Garden Hotel Melaka

3. Mudzaffar Hotel Melaka

4. Asteria Melaka by Attic Suite

5. Amverton Heritage Resort

6. The Pines Melaka

7. Hotel Kobemas Melaka

8. Courtyard by Marriott Melaka

9. Hotel Seri Malaysia Melaka

10. The Shore Hotel & Residences

11. Kings Green Hotel

12. Casa Bonita Hotel

13. Grand Swiss-Belhotel Melaka

14. Puteri Bay Hotel Melaka

15. ibis Melaka

16. PARKROYAL A'Famosa Melaka Resort

17. Hotel Sri Rembia

18. Doubletree by Hilton Melaka

19. Grand Flora Hotel Melaka

20. 906 Premier Hotel

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

Top Paya Rumput Hotel Reviews

Recent Reviews in Paya Rumput

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

ibis Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

Baba House Melaka

The Pines Melaka

More cheap accommodation in Paya Rumput

Finess Basic Hotel

906 Premier Hotel

Fairway Hotel

New Century Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app