Find hotels in Paya Rumput from $13

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 26 - Dec 27
Tomorrow
Dec 27 - Dec 28
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

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
$26 nightly
The price is $32
Dec 31 - Jan 1, 2026
Total with taxes and fees
Sandy Hotel
2 outdoor pools, open 8:00 AM to 8:00 PM, free 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
$122 nightly
The price is $134
Jan 25 - Jan 26, 2026
Total with taxes and fees
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
$19 nightly
The price is $23
Jan 19 - Jan 20, 2026
Total with taxes and fees
Finess Basic Hotel
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (900)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
$51 nightly
The price is $59
Jan 26 - Jan 27, 2026
Total with taxes and fees
Puri Melaka
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
Puteri Bay Hotel Melaka
Family Room | Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
$23 nightly
The price is $28
Jan 4 - Jan 5, 2026
Total with taxes and fees
Glistar Hotel
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
$25 nightly
The price is $31
Jan 12 - Jan 13, 2026
Total with taxes and fees
Kingston Hotel 9 at Jonker Street
Outdoor pool, open 6:00 AM to 8:00 PM, sun 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
$90 nightly
The price is $101
Jan 1 - Jan 2, 2026
Total with taxes and fees
Doubletree by Hilton Melaka
Outdoor pool, sun 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
$53 nightly
The price is $61
Dec 29 - Dec 30
Total with taxes and fees
Hatten Hotel Melaka
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
Lobby
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka
3.5 star property
Bandar Hilir
8.6 out of 10, Excellent, (24)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
Rest Collection RedHouse Melaka
Reception
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
$14 nightly
The price is $18
Jan 18 - Jan 19, 2026
Total with taxes and fees
OYO 91258 Qish Hotel Banda Kaba
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
$63 nightly
The price is $70
Jan 26 - Jan 27, 2026
Total with taxes and fees
A'Famosa Resort
Outdoor pool
Dusit Princess Melaka

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (55)
"Great stay!"
Singapore
Azmi
$89 nightly
The price is $99
Jan 20 - Jan 21, 2026
Total with taxes and fees
Dusit Princess Melaka
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
$28 nightly
The price is $34
Dec 29 - Dec 30
Total with taxes and fees
Aman Inn Hotel
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
$19 nightly
The price is $23
Dec 28 - Dec 29
Total with taxes and fees
Hotel Sri Rembia
The Grand Boulevard Suite | Premium bedding, pillowtop 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
$153 nightly
The price is $168
Jan 3 - Jan 4, 2026
Total with taxes and fees
5 Heeren
Business center
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very Good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
Lemon8 Hotel Apartment
Standard Room, 2 Twin Beds | Down comforters, 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
$28 nightly
The price is $34
Jan 1 - Jan 2, 2026
Total with taxes and fees
Cafe & Capital O 90756 Cara Hulu Hotel
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
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. Check out 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 3 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
$16 nightly
The price is $20 total per night from Jan 4 to Jan 5
$20 total
Jan 4 - Jan 5, 2026
Total with taxes and 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 traveler data. Other good choices for your trip 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 vacation home rentals that Paya Rumput has to offer?
Tehel Farmhouse: Visitors like this Paya Rumput vacation home rental. It 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 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. In Paya Rumput, there are 2 hotels and other accommodations to choose from. 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.

Explore a world of travel with Expedia