Hotels in Paya Rumput from P801 for 2026 - Fully Refundable Options

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

Pool

Spa

Hot tub

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 reception desk with a sign reading "Sandy" and a view of a car dealership in the background.

A hotel room with two beds, a large window with curtains, and a heart-shaped decoration on the bed.

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

1. Sandy Hotel

Malacca City

Harry

P1,511

P1,998 total

includes taxes & fees

Oct 15 - Oct 16

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

P3,309

P4,120 total

includes taxes & fees

Oct 15 - Oct 16

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

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

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

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

3. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

P2,725

P3,431 total

includes taxes & fees

Oct 21 - Oct 22

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

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

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

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

4. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

P5,700

P6,372 total

includes taxes & fees

Nov 13 - Nov 14

5. The Pines Melaka

Malacca City

Maureen

P2,921

P3,662 total

includes taxes & fees

Oct 15 - Oct 16

A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

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

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

6. Amverton Heritage Resort

Malacca City

Anonymous traveler

P2,884

P3,618 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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.

7. Hotel Kobemas Melaka

Bukit Baru

Mohd

P1,782

P2,318 total

includes taxes & fees

Nov 13 - Nov 14

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 hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

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.

8. Doubletree by Hilton Melaka

Malacca City

TECK

P4,288

P5,291 total

includes taxes & fees

Oct 25 - Oct 26

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.

9. The Shore Hotel & Residences

Malacca City

Wei Zi

P2,457

P3,145 total

includes taxes & fees

Oct 17 - Oct 18

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

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

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

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

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

P5,380

P6,041 total

includes taxes & fees

Oct 27 - Oct 28

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

A hotel room with two beds, a red sofa, and a patterned headboard.

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

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

11. Casa Bonita Hotel

Malacca City

Justin Chew Kit

P1,837

P2,382 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

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

12. Kings Green Hotel

Malacca City

Lena

P1,965

P2,534 total

includes taxes & fees

Oct 18 - Oct 19

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

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

A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

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

13. 906 Premier Hotel

Bukit Baru

Marvin

P782

P1,122 total

includes taxes & fees

Oct 15 - Oct 16

A traditional building with a balcony and a dining area.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

14. Baba House Melaka

Taman Kota Laksamana

BOON HAN

P4,671

P5,260 total

includes taxes & fees

Oct 22 - Oct 23

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A storefront with a large glass window and a sign above it.

A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

P557

P801 total

includes taxes & fees

Oct 15 - Oct 16

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

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

A restaurant with red chairs, a round table, and a counter with decorative rings.

16. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

P2,542

P3,215 total

includes taxes & fees

Oct 18 - Oct 19

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 corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

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

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

17. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

P1,107

P1,460 total

includes taxes & fees

Oct 27 - Oct 28

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

18. Hotel Arissa

Malacca City

saufihazali

P2,080

P2,080 total

includes taxes & fees

Oct 28 - Oct 29

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 hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

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

19. ibis Melaka

Malacca City

Yee Teng

P2,717

P3,422 total

includes taxes & fees

Oct 18 - Oct 19

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.

20. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveler

P1,886

P2,441 total

includes taxes & fees

Oct 21 - Oct 22

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. Check out the shops and top-notch restaurants in this walkable area.

See properties

Top Paya Rumput Hotel Reviews

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 stays in Paya Rumput

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

P782

P1,122 total

Oct 15 - Oct 16

includes taxes & fees

7/10 Good! (49 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

P788

P1,129 total

Oct 21 - Oct 22

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

P797

P1,141 total

Oct 15 - Oct 16

includes taxes & fees

6.8/10 (21 reviews)

Finess Basic Hotel

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

P925

P1,199 total

Nov 2 - Nov 3

includes taxes & fees

8.2/10 Very Good! (121 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

P2,689

P3,104 total

Oct 22 - Oct 23

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

Where is the best place for a stay in Paya Rumput?

Located 7.9 mi (12.8 km) from the heart of Paya Rumput, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Other good choices for your trip to the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Paya Rumput.

What are some of the best vacation home rentals that Paya Rumput has to offer?

The Wave Residence By I Housing: Visitors like this Paya Rumput vacation home rental. It is equipped with an outdoor pool, air-conditioning, and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave. See all vacation rentals in Paya Rumput.

If I need to cancel my hotel reservation in Paya Rumput, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if cancelled before the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Rumput.

What is staying in Paya Rumput like?

Travelers to Paya Rumput will find plenty to explore and enjoy. There are 814 hotels and other accommodations in the surrounding area. Find out more about Paya Rumput.

What should I see while I'm in Paya Rumput?

A favorite place to visit is Hang Jebat Stadium. You'll also find Melaka International Trade Center and Klebang Beach in the area. Check out what more to see and do in Expedia's Paya Rumput guide.

What's the weather like in Paya Rumput?

The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Paya Rumput are November, December, October, and May, with each month seeing an average of 10 inches of rainfall.

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

Star rating

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. The Pines Melaka

6. Amverton Heritage Resort

7. Hotel Kobemas Melaka

8. Doubletree by Hilton Melaka

9. The Shore Hotel & Residences

10. Courtyard by Marriott Melaka

11. Casa Bonita Hotel

12. Kings Green Hotel

13. 906 Premier Hotel

14. Baba House Melaka

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

16. Puteri Bay Hotel Melaka

17. Hotel Sri Rembia

18. Hotel Arissa

19. ibis Melaka

20. Hotel Seri Malaysia Melaka

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

Top Paya Rumput Hotel Reviews

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 stays in Paya Rumput

906 Premier Hotel

Fairway Hotel

New Century Hotel

Finess Basic 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