Search Paya Rumput hotels

  • 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
15 Apr - 16 Apr
Tomorrow
16 Apr - 17 Apr
This weekend
17 Apr - 19 Apr
Next weekend
24 Apr - 26 Apr

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 AU$45
includes taxes & fees
23 Apr - 24 Apr
Sandy 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 AU$32
includes taxes & fees
16 May - 17 May
Hotel Sri Rembia
Spa

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (922 reviews)
"Beautiful Hotel, like a museum and your staff was delightful, well done. "
United States
Thomas
The price is AU$100
includes taxes & fees
20 Apr - 21 Apr
Puri 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 AU$57
includes taxes & fees
30 Apr - 1 May
Caspari Hotel
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is AU$70
includes taxes & fees
3 May - 4 May
Puteri Bay Hotel Melaka
Standard Apartment, 1 Bedroom, Sea View

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (30 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is AU$49
includes taxes & fees
16 Apr - 17 Apr
Bali Sea View Residences Melaka by Stayrene
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is AU$50
includes taxes & fees
21 Apr - 22 Apr
Aman Inn Hotel
Lobby lounge

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (275 reviews)
"Great location and wonderful hotel with lovely staff"
Malaysia
Nigel
The price is AU$139
includes taxes & fees
28 Apr - 29 Apr
Courtyard by Marriott Melaka
Double Room | 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 AU$51
includes taxes & fees
16 Apr - 17 Apr
New Wave Malacca Hotel
Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is AU$129
includes taxes & fees
23 Apr - 24 Apr
Asteria Melaka by Attic Suite
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Room was clean and well maintained. Staff was excellent and responsive. Very friendly too."
Singapore
Alvin
The price is AU$140
includes taxes & fees
19 Apr - 20 Apr
Holiday Inn Melaka by IHG
Exterior

Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
3.5 star property
Bukit Baru
8.2 out of 10, Very good, (265 reviews)
"For it’s price, the hotel is good"
Singapore
Mohammad Salleh Attia
The price is AU$84
includes taxes & fees
19 Apr - 20 Apr
Mudzaffar Hotel Melaka
Economy Studio Suite

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is AU$17
includes taxes & fees
21 Apr - 22 Apr
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (916 reviews)
"Clean room and helpful staff"
Singapore
Simon
The price is AU$150
includes taxes & fees
29 Apr - 30 Apr
Doubletree by Hilton Melaka
Interior entrance

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (537 reviews)
"Best location, good service and friendly staff. "
Singapore
Marina
The price is AU$62
includes taxes & fees
19 Apr - 20 Apr
Bayview Hotel Melaka
Amadel Residence 11 | Living area

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (59 reviews)
"Large place with adequate facilities. Rooms and beds are clean, lots of parking available. "
Malaysia
Bai Qin
The price is AU$131
includes taxes & fees
19 Apr - 20 Apr
Amadel Residence
Fountain

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is AU$95
includes taxes & fees
11 May - 12 May
A'Famosa Resort
Exterior

Jetty Suites Apartments

Jetty Suites Apartments
3.0 star property
Malacca City
7.8 out of 10, Good, (76 reviews)
"The host is very friendly and helpful, making the check in and out very convenient"
Malaysia
Abdul Rasyid
The price is AU$161
includes taxes & fees
9 May - 10 May
Jetty Suites Apartments
Aerial view

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (726 reviews)
"Staff good, room comfort "
Malaysia
Chin hwa
The price is AU$90
includes taxes & fees
29 Apr - 30 Apr
Swiss-Garden Hotel Melaka
Front of property

Mio Boutique Hotel Melaka

Mio Boutique Hotel Melaka
2.5 star property
Malacca City
7.8 out of 10, Good, (16 reviews)
"quite easy because the hotel place is in middle"
Malaysia
Noor Haliza binti
The price is AU$63
includes taxes & fees
16 Apr - 17 Apr
Mio Boutique Hotel Melaka
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

Recent Reviews in Paya Rumput

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Very clean, staff very polite & helpful Enjoyed Our stay!"
Leanne 4-night trip
Posted 7 hours ago
Hatten Hotel Melaka

More cheap accommodation in Paya Rumput

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is AU$20 per night from 29 Apr to 30 Apr
AU$20
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 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?
Tehel Farmhouse: This holiday home rental outside of Paya Rumput is located in the suburbs, and offers a garden, air conditioning and a 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. There are 798 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.

Explore a world of travel with Expedia