Paya Rumput hotels from RM66

  • 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

Next weekend
12 Jun - 14 Jun
In two weeks
19 Jun - 21 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Rumput hotels

Front of property

Sandy Hotel

Sandy Hotel
3.0 star property
Malacca City
5.6 out of 10, (15 reviews)
"Lack of security. 2 staff only or even 1 at the reception."
Singapore
Harry
The price is RM115
RM150 total
includes taxes & fees
7 Jun - 8 Jun
Sandy Hotel
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Malaysia
Elvis
The price is RM1,074
RM1,175 total
includes taxes & fees
7 Jun - 8 Jun
PARKROYAL A'Famosa Melaka Resort
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is RM283
RM348 total
includes taxes & fees
1 Jul - 2 Jul
MITC Hotel
Laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
Singapore
SIMON YONG MING
The price is RM116
RM145 total
includes taxes & fees
14 Jun - 15 Jun
OYO 90899 Tube Hotel Melaka
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is RM164
RM208 total
includes taxes & fees
21 Jun - 22 Jun
Puteri Bay Hotel Melaka
Exterior

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is RM137
RM172 total
includes taxes & fees
9 Jun - 10 Jun
Caspari Hotel
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"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 RM72
RM95 total
includes taxes & fees
6 Jun - 7 Jun
Hotel Sri Rembia
Fountain

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
A'Famosa Resort
Staircase

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Bandar Hilir
8.8 out of 10, Excellent, (30 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
The price is RM285
RM353 total
includes taxes & fees
9 Jun - 10 Jun
VIENTO RedHouse Melaka by Rest Collection
Front of property

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (131 reviews)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
The price is RM99
RM131 total
includes taxes & fees
14 Jun - 15 Jun
Hotel Kobemas Melaka
Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is RM378
RM423 total
includes taxes & fees
29 Jun - 30 Jun
Asteria Melaka by Attic Suite
Exterior

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is RM75
RM94 total
includes taxes & fees
10 Jun - 11 Jun
Heeren Street Hotel at Jonker Walk Melaka
Lobby

CK Hotel

CK Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (45 reviews)
"Excellent staff that was very accommodating, room was clean, and comfortable as described. Highly rated for a reason, excellent value. "
United States
Anonymous traveller
The price is RM80
RM100 total
includes taxes & fees
7 Jun - 8 Jun
CK Hotel
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is RM82
RM103 total
includes taxes & fees
6 Jun - 7 Jun
Hotel O Coke Guest House
Front of property

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is RM61
RM79 total
includes taxes & fees
7 Jun - 8 Jun
Park City Motel
Living area

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is RM125
RM160 total
includes taxes & fees
7 Jun - 8 Jun
New Wave Malacca Hotel
Exterior

Riviera Suites Melaka

Riviera Suites Melaka
3.5 star property
Malacca City
7.8 out of 10, Good, (36 reviews)
"Good stay and peaceful 👍👍"
United States
NUR
The price is RM237
RM270 total
includes taxes & fees
6 Jun - 7 Jun
Riviera Suites Melaka
Property grounds

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is RM109
RM131 total
includes taxes & fees
6 Jun - 7 Jun
Homestay Teratak Tuan Muda
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Singapore
Mrs Nur Rashikin
The price is RM320
RM393 total
includes taxes & fees
23 Jun - 24 Jun
Doubletree by Hilton Melaka
Outdoor pool, pool loungers

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is RM148
RM189 total
includes taxes & fees
9 Jun - 10 Jun
Bayou Lagoon Park Resort
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

3.6/5 (42 reviews)
Catch an event at Hang Jebat Stadium during your trip to Paya Rumput. Visit the shops and top-notch restaurants in this family-friendly area.
See properties

Top Paya Rumput Hotel Reviews

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Excellent"
Muhammad Idris 2-night trip
Posted 14 hours ago
Courtyard by Marriott Melaka

More cheap stays in Paya Rumput

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is RM60 per night from 7 Jun to 8 Jun
RM60
RM78 total
7 Jun - 8 Jun
includes taxes & fees
8.2/10 Very Good! (118 reviews)

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 Courtyard by Marriott 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?
Kasa Heights Homestay: This holiday home rental outside of Paya Rumput is equipped with a terrace, air conditioning and a TV to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and kitchenware. 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. There are 795 hotels and other accommodation options in the surrounding area. 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.