Default HTG hotel image

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
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Paya Rumput hotels

A hotel building with the name 'SANDY HOTEL' prominently displayed.
A reception desk with a sign reading "Sandy" and a view of a car dealership in the background.
A hallway with a dark door, a light switch, and a thermostat on the wall.
A hotel room with two beds, a large window with curtains, and a heart-shaped decoration on the bed.

1. Sandy Hotel

Sandy Hotel
Malacca City
Singapore
Harry
€28
includes taxes & fees
14 Oct - 15 Oct
Sandy Hotel
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A grand staircase with ornate railings and patterned steps leading to a balcony.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A formal event setup with a white aisle, black chairs, and floral centerpieces.

2. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
€51
includes taxes & fees
17 Oct - 18 Oct
Mudzaffar Hotel Melaka
A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.
A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.
A hotel reception desk with a clock, a welcome sign, and a modern chandelier.
A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

3. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
€41
includes taxes & fees
11 Oct - 12 Oct
Hotel Arissa
An aerial view of a waterfront amusement park with a Ferris wheel and various rides.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

4. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
€58
includes taxes & fees
14 Oct - 15 Oct
Swiss-Garden Hotel Melaka
A spacious lobby with large glass doors, a reception desk, and a staircase.
A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".
The exterior of Casa Ria Cafe with a modern interior visible through the glass doors.
A hotel room with two beds, a red sofa, and a patterned headboard.

5. Casa Bonita Hotel

Casa Bonita Hotel
Malacca City
Malaysia
Justin Chew Kit
€25
includes taxes & fees
10 Nov - 11 Nov
Casa Bonita Hotel
A water park with slides and a pool.
A buffet setup with various dishes and a central decorative vase.
A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.
A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

6. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveller
€46
includes taxes & fees
23 Oct - 24 Oct
Amverton Heritage Resort
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'
A modern hotel room with a large bed, a TV, a desk, and a view of the city.
A room with a large window, two chairs, a small table, and a sofa.

7. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
€100
includes taxes & fees
14 Oct - 15 Oct
Asteria Melaka by Attic Suite
A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.
A neatly made bed with white linens in a room with green walls.
A hotel lobby with a reception desk, red seating area, and a ceiling fan.
A long, narrow hallway with red carpet and doors on both sides.

8. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
€21
includes taxes & fees
11 Oct - 12 Oct
Hotel Sri Rembia
A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.
A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.
A spacious lobby with high ceilings, red seating, and a central column.
A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

9. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveller
€35
includes taxes & fees
18 Oct - 19 Oct
Hotel Seri Malaysia Melaka
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.
A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

10. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
€37
includes taxes & fees
11 Oct - 12 Oct
Hotel Kobemas Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A multi-story building with a modern architectural design, featuring balconies and large windows.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.
A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

11. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
€20
includes taxes & fees
11 Oct - 12 Oct
906 Premier Hotel
A beach with tall trees, a horse-drawn carriage, and a calm sea.
A circular swimming pool with a stone edge, surrounded by a low stone wall.
Reception
A restaurant with red chairs, a round table, and a counter with decorative rings.

12. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
€45
includes taxes & fees
13 Oct - 14 Oct
Puteri Bay Hotel Melaka
Outdoor pool
Room
Bathroom
Front of property – evening/night

13. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
€52
includes taxes & fees
11 Oct - 12 Oct
The Pines Melaka
A hotel room with four single beds, a flat-screen TV, an air conditioning unit, and curtains on the windows.
A room with a wardrobe, a door, a desk with a chair, a television, and an air conditioner.
A hotel sign with the name "HOTEL MUTIARA KGMMR" and a logo above it.
A dining area with round tables and chairs, a painting of flowers on the wall, and a television on a cabinet.

14. Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
Malacca City
Australia
ong
€21
includes taxes & fees
25 Oct - 26 Oct
Hotel Mutiara KGMMB Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".
A storefront with a large glass window and a sign above it.
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
€11
includes taxes & fees
11 Oct - 12 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A hotel room with a bed, bedside lamps, a nightstand, a door, and an air conditioning unit on the wall.
A kitchen with a stainless steel sink, a toaster, and a wall-mounted faucet.
A hotel room with two beds, a sofa, a TV, and a small table.
A compact kitchen with a refrigerator, microwave, toaster, and sink.

16. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
€32
includes taxes & fees
11 Oct - 12 Oct
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
A spacious gym with various exercise equipment, large windows, and a wooden floor.

17. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
€46
includes taxes & fees
18 Oct - 19 Oct
Kings Green Hotel
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.
A bathroom with a white sink, a mirror, a shower, and a wooden vanity.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

18. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
€43
includes taxes & fees
11 Oct - 12 Oct
Lilla Sea View Retreat Malacca
A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

19. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
€29
includes taxes & fees
10 Nov - 11 Nov
Hallmark View Hotel
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A hotel room with two beds, a wall-mounted light fixture, and a door.
A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.
A bathroom with a sink, mirror, toilet, and shower.

20. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
€12
includes taxes & fees
16 Oct - 17 Oct
Collection O Malacca Formerly Lavender Inn
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. Visit the shops and top-notch restaurants in this walkable area.
See properties

Top Paya Rumput Hotel Reviews

The Nest House

The Nest House

10/10 Excellent
"A gem of a property just right for Malaka, likely you'll not stay in town for long so this place makes perfect sense, clean & tidy with the sights a walk away Enough amenities downstairs in reception to make breakfast ( tea, coffee, hot chocolate provided along with a few snacks ) And the resident cat just as friendly 🐾"
Darren 3-night trip
Posted 2 days ago
The Nest House
Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"
Ian. J 3-night trip
Posted 5 days ago
Casa del Rio Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
chooi kay 2-night trip
Posted 12 days ago
Holiday Inn Melaka by IHG
ibis Melaka

ibis Melaka

10/10 Excellent
"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 13 days ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 2 weeks ago
Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 3 weeks ago
Doubletree by Hilton Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"
YUEN FUN 2-night trip
Posted 1 month ago
Dusit Princess Melaka
The Pines Melaka

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."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 3 months ago
Bayview Hotel Melaka

More cheap stays in Paya Rumput

Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
€16
11 Oct - 12 Oct
includes taxes & fees
5.4/10 (3 reviews)
Fairway Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
€16
11 Oct - 12 Oct
includes taxes & fees
6.8/10 (21 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
€17
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very good! (121 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
€20
11 Oct - 12 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
€44
11 Oct - 12 Oct
includes taxes & fees
INB Resort Ayer Keroh Melaka
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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 Doubletree by Hilton Melaka and Swiss-Garden Hotel 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?
The Wave Residence By I Housing: This holiday home rental outside of Paya Rumput is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. 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 814 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