Top 10 Hotels in Paya Rumput from ￥2,156 - Competitive Prices

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

Family friendly

Spa

Apartment

Pool

Condo

Waterpark

Hot tub

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paya Rumput hotels

Permatang

Breakfast included

Hotel

Reserve now, pay later

Airport shuttle included

Deluxe Twin Room | In-room safe, desk, iron/ironing board (on request), WiFi (free)

1. Sandy Hotel

Malacca City

Harry

￥2,760

￥3,858 total

includes taxes & fees

Aug 18 - Aug 19

2. Casa Bonita Hotel

Malacca City

Justin Chew Kit

￥2,694

￥3,724 total

includes taxes & fees

Aug 18 - Aug 19

Standard Twin Room | WiFi (free), bed sheets

Standard Triple Room | WiFi (free), bed sheets

3. Collection O Malacca Formerly Lavender Inn

Malacca City

￥1,517

￥2,156 total

includes taxes & fees

Aug 18 - Aug 19

Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, WiFi (free), bed sheets

Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix

4. Bali Sea View Residences Melaka by Stayrene

Malacca City

SENG JOO

￥4,828

￥5,335 total

includes taxes & fees

Aug 18 - Aug 19

5. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

￥7,051

￥8,920 total

includes taxes & fees

Sep 17 - Sep 18

6. Swiss-Garden Hotel Melaka

Malacca City

Janice

￥7,890

￥9,947 total

includes taxes & fees

Aug 18 - Aug 19

Puri Suite | In-room safe, desk, iron/ironing board (on request), WiFi

7. Puri Melaka

Jonker Walk

CHLOE JIA YI

￥8,861

￥11,002 total

includes taxes & fees

Aug 19 - Aug 20

8. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

￥3,003

￥3,774 total

includes taxes & fees

Aug 23 - Aug 24

Deluxe Double Room, Sea View | Courtyard view

Deluxe Double Room, Garden View | Courtyard view

9. Mabohai Resort Klebang

Tanjung Kling

"suit for those who are don't mind about cleanliness. basically, all clean but the visual doesn't say so. got stain on the towel and bed sheet. more to improper maintenance after so long of service (which means the pictures is longg ago) dirty toilet and no holder for water heater. but we are survived there, nearly want to cancel but its ok, just sleep cos we checked in quite late. staff is welcoming and easy to deal."

Nazzirah

￥2,038

￥2,756 total

includes taxes & fees

Aug 24 - Aug 25

Deluxe Double Room | In-room safe, desk, iron/ironing board (on request), WiFi (free)

10. Amverton Heritage Resort

Malacca City

Anonymous traveler

￥6,246

￥7,527 total

includes taxes & fees

Sep 15 - Sep 16

11. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

￥5,380

￥6,894 total

includes taxes & fees

Aug 18 - Aug 19

Executive Room, 1 King Bed, Balcony City View | Bathroom | Shower, free toiletries, hair dryer, slippers

12. The Pines Melaka

Malacca City

Christina

￥9,335

￥11,631 total

includes taxes & fees

Aug 18 - Aug 19

Deluxe Triple Room | Desk, WiFi (free), bed sheets

Standard Triple Room | Desk, WiFi (free), bed sheets

13. Hotel O Tasik Utama

Malacca City

￥2,504

￥3,211 total

includes taxes & fees

Aug 19 - Aug 20

Suite | Desk, laptop workspace, blackout drapes, soundproofing

14. Grand Flora Hotel Melaka

Malacca City

Gordon

￥4,365

￥5,290 total

includes taxes & fees

Aug 18 - Aug 19

Couples treatment rooms, body treatments, aromatherapy, body scrubs

15. Hatten Hotel Melaka

Malacca City

Sheng Koo

￥8,359

￥10,580 total

includes taxes & fees

Aug 18 - Aug 19

16. 906 Premier Hotel

Bukit Baru

Marvin

￥1,982

￥2,846 total

includes taxes & fees

Aug 18 - Aug 19

Deluxe Twin Room, Balcony | Desk, laptop workspace, blackout drapes, soundproofing

17. Heng Ann Guest House

Malacca City

Geoffrey

￥1,831

￥2,484 total

includes taxes & fees

Aug 19 - Aug 20

Grand Deluxe Family Room | Premium bedding, minibar, in-room safe, desk

18. Jonker Boutique Hotel

Jonker Walk

"We stayed in a family room with two queen beds. Spacious and comfortable. Excellent location right outside Jonker Night Market, but note that you can definitely hear the noise and concerts going on right outside if you are on that side of the building. It ended around 11 pm. The bathroom was spacious but could be renovated - due to the design of the tub, there was a fair bit of moldy caulking. Staff was friendly and helpful."

Julie

￥7,914

￥9,093 total

includes taxes & fees

Sep 14 - Sep 15

Family Suite | Desk, WiFi (free), bed sheets

Superior Room | Desk, WiFi (free), bed sheets

19. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Nuengnut

￥5,380

￥6,925 total

includes taxes & fees

Aug 18 - Aug 19

2 restaurants; breakfast, lunch, and dinner served

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

20. Doubletree by Hilton Melaka

Malacca City

Kristian

￥10,878

￥13,421 total

includes taxes & fees

Aug 20 - Aug 21

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

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

Hatten Hotel Melaka

10/10 Excellent

"NA"

Doubletree by Hilton Melaka

8/10 Good

"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Puri Melaka

10/10 Excellent

"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"

Baba House Melaka

10/10 Excellent

"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."

More cheap stays in Paya Rumput

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

￥1,821

￥2,266 total

Sep 6 - Sep 7

includes taxes & fees

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

￥1,982

￥2,846 total

Aug 18 - Aug 19

includes taxes & fees

7/10 Good! (49 reviews)

Finess Basic Hotel

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

￥2,230

￥2,925 total

Sep 13 - Sep 14

includes taxes & fees

8.2/10 Very Good! (119 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

￥3,142

￥4,214 total

Aug 18 - Aug 19

includes taxes & fees

8.2/10 Very Good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja 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 Courtyard by Marriott 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?

Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Paya Rumput vacation home rental. It is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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.

Where can I learn more about changing or cancelling my trip to Paya Rumput?

For more details about changing or cancelling your trip to Paya Rumput, click here.

What is staying in Paya Rumput like?

Travelers to Paya Rumput will find plenty to explore and enjoy. There are 802 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 Melaka International Bowling Centre 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.

Explore a world of travel with Expedia

Malacca Vacations

Car rentals near Malacca

Malacca City Vacation Rentals

Book Hotels in Paya Rumput on Expedia.com.my

Find hotels in Paya Rumput from ￥2,156

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. Casa Bonita Hotel

3. Collection O Malacca Formerly Lavender Inn

4. Bali Sea View Residences Melaka by Stayrene

5. Mudzaffar Hotel Melaka

6. Swiss-Garden Hotel Melaka

7. Puri Melaka

8. Heeren Street Hotel at Jonker Walk Melaka

9. Mabohai Resort Klebang

10. Amverton Heritage Resort

11. Bayview Hotel Melaka

12. The Pines Melaka

13. Hotel O Tasik Utama

14. Grand Flora Hotel Melaka

15. Hatten Hotel Melaka

16. 906 Premier Hotel

17. Heng Ann Guest House

18. Jonker Boutique Hotel

19. Courtyard @ Heeren Boutique Hotel

20. Doubletree by Hilton Melaka

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

Top Paya Rumput Hotel Reviews

The Nest House

The Pines Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

ibis Melaka

Courtyard by Marriott Melaka

Puri Melaka

Baba House Melaka

More cheap stays in Paya Rumput

Persona Boutique Hotel

906 Premier Hotel

Finess Basic Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app