Find hotels in Paya Rumput from Rp272.200

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Rumput hotels

Exterior
Sandy Hotel

Sandy Hotel

Sandy Hotel
3.0 star property
Malacca City
5.6 out of 10, (15)
"Lack of security. 2 staff only or even 1 at the reception."
Singapore
Harry
The price is Rp428.827
Rp563.896 total
includes taxes & fees
29 Dec - 30 Dec
Sandy Hotel
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.016.601
Rp2.239.943 total
includes taxes & fees
27 Jan - 28 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is Rp313.914
Rp392.773 total
includes taxes & fees
19 Jan - 20 Jan 2026
Finess Basic Hotel
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is Rp2.329.902
Rp2.811.298 total
includes taxes & fees
3 Jan - 4 Jan 2026
Philea Resort & Spa
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
"Nice"
Malaysia
Sharehan
The price is Rp725.232
Rp913.654 total
includes taxes & fees
30 Dec - 31 Dec
Puteri Bay Hotel Melaka
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is Rp297.791
Rp392.736 total
includes taxes & fees
29 Dec - 30 Dec
Hotel Sri Rembia
Balcony
Caspari Hotel

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.4 out of 10, Very good, (22)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is Rp518.519
Rp653.196 total
includes taxes & fees
26 Jan - 27 Jan 2026
Caspari Hotel
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is Rp319.992
Rp563.715 total
includes taxes & fees
29 Dec - 30 Dec
Aman Inn Hotel
Double Room | Living area | TV
New Wave Malacca Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is Rp463.541
Rp600.724 total
includes taxes & fees
29 Dec - 30 Dec
New Wave Malacca Hotel
Family Room | Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is Rp392.987
Rp465.769 total
includes taxes & fees
3 Jan - 4 Jan 2026
Glistar Hotel
Family Room | Desk, iron/ironing board, rollaway beds, free WiFi
Grandview Hotel Melaka

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka
Suite | Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is Rp1.372.575
Rp1.681.652 total
includes taxes & fees
1 Jan - 2 Jan 2026
Doubletree by Hilton Melaka
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is Rp435.338
Rp523.911 total
includes taxes & fees
12 Jan - 13 Jan 2026
Kingston Hotel 9 at Jonker Street
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1002)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is Rp811.086
Rp1.019.096 total
includes taxes & fees
30 Dec - 31 Dec
Hatten Hotel Melaka
Outdoor pool
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is Rp589.504
Rp694.544 total
includes taxes & fees
29 Dec - 30 Dec
Asteria Melaka by Attic Suite
View from property
A'Famosa Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is Rp976.821
Rp1.193.992 total
includes taxes & fees
11 Jan - 12 Jan 2026
A'Famosa Resort
The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is Rp2.554.240
Rp2.816.459 total
includes taxes & fees
2 Jan - 3 Jan 2026
5 Heeren
Twin Room | Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is Rp248.841
Rp322.494 total
includes taxes & fees
30 Dec - 31 Dec
Hotel Hong at Jonker Street
Standard Room, 2 Single Beds | Down duvets, desk, laptop workspace, bed sheets
Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel
3.0 star property
Malacca City
The price is Rp446.655
Rp562.600 total
includes taxes & fees
1 Jan - 2 Jan 2026
Cafe & Capital O 90756 Cara Hulu Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"had great stay. staff friendly and helpful"
Sahar Ismail 2-night trip
Posted 5 days ago
Hatten Hotel Melaka

More cheap stays in Paya Rumput

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is Rp202.289 per night from 4 Jan to 5 Jan
Rp202.289
Rp272.200 total
4 Jan - 5 Jan 2026
includes taxes & fees

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 traveller data. Two other choices for your visit to the area are Bayview Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Paya Rumput.
What are some of the best holiday rentals that Paya Rumput has to offer?
Tehel Farmhouse: This holiday home rental outside of Paya Rumput is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. 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 prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it 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?
Travellers to Paya Rumput will find plenty to explore and enjoy. In Paya Rumput, there are 2 hotels and other accommodation options to choose from. Find out more about Paya Rumput.
What should I see while I'm in Paya Rumput?
A favourite place to visit is Hang Jebat Stadium. You'll also find Melaka International Trade Center and Klebang Beach in the area. Take a look at what more there is to see and do in Expedia's Paya Rumput guide.
What's the seasonal weather like in Paya Rumput?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Paya Rumput are November, December, October and May, with each month seeing an average of 255 mm of rainfall.