Paya Rumput Hotel & Accommodation Deals 2026 from NZ$21 - Fully Refundable Options

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

Go beyond your typical stay in Paya Rumput

Apartment

Spa

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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 conference room with glass partitions, tables, and chairs.

1. Sandy Hotel

Malacca City

Harry

NZ$51

includes taxes & fees

13 Oct - 14 Oct

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 hotel lobby with a patterned carpet, seating areas, and a reception desk.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

2. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

NZ$89

includes taxes & fees

12 Oct - 13 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

3. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

NZ$109

includes taxes & fees

14 Oct - 15 Oct

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

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 modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

4. Hotel Arissa

Malacca City

saufihazali

NZ$78

includes taxes & fees

10 Nov - 11 Nov

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 restaurant with a long counter, white chairs, and a marble floor.

A room with a large window, two chairs, a small table, and a sofa.

5. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

NZ$123

includes taxes & fees

10 Nov - 11 Nov

6. The Pines Melaka

Malacca City

Maureen

NZ$91

includes taxes & fees

11 Oct - 12 Oct

A buffet setup with various dishes and a central decorative vase.

A hotel room with two beds, a balcony with chairs, and a TV.

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

7. Amverton Heritage Resort

Malacca City

Anonymous traveller

NZ$83

includes taxes & fees

11 Oct - 12 Oct

A spacious lobby with large glass doors, a reception desk, and a staircase.

A modern lobby with large windows, a marble floor, and contemporary furniture.

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.

8. Casa Bonita Hotel

Malacca City

Justin Chew Kit

NZ$45

includes taxes & fees

10 Nov - 11 Nov

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

9. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

NZ$176

includes taxes & fees

19 Oct - 20 Oct

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

10. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$154

includes taxes & fees

8 Nov - 9 Nov

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 modern cafe interior with glass tables, metal railings, and a large black wall with white text.

A spacious gym with various exercise equipment, large windows, and a wooden floor.

11. Kings Green Hotel

Malacca City

Lena

NZ$78

includes taxes & fees

18 Oct - 19 Oct

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 spacious lobby with high ceilings, red seating, and a central column.

A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

12. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

NZ$62

includes taxes & fees

10 Nov - 11 Nov

A beach with tall trees, a horse-drawn carriage, and a calm sea.

A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

A circular swimming pool with a stone edge, surrounded by a low stone wall.

13. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

NZ$91

includes taxes & fees

9 Nov - 10 Nov

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 hotel room with a bed, bedside table, lamp, and a wardrobe.

14. Hotel Kobemas Melaka

Bukit Baru

Mohd

NZ$59

includes taxes & fees

10 Nov - 11 Nov

A bar area with a view of a cityscape through large windows.

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

A water play area with slides and water jets, surrounded by tall buildings and greenery.

15. The Shore Hotel & Residences

Malacca City

Muhammad Izham

NZ$92

includes taxes & fees

27 Oct - 28 Oct

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.

16. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

NZ$38

includes taxes & fees

11 Oct - 12 Oct

A buffet table with various dishes and condiments.

A modern hotel room with a seating area, a dining table, and a kitchenette.

A large building with a swimming pool, columns, and a balcony.

A reception area with a sign reading "Law's" and a counter with various items.

17. Grand Swiss-Belhotel Melaka

Malacca City

HIROAKI

NZ$109

includes taxes & fees

13 Oct - 14 Oct

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

A multi-story building with a modern architectural design, featuring balconies and large windows.

18. 906 Premier Hotel

Bukit Baru

Marvin

NZ$40

includes taxes & fees

1 Nov - 2 Nov

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

19. ibis Melaka

Malacca City

Yee Teng

NZ$97

includes taxes & fees

2 Nov - 3 Nov

A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

A log cabin-style room with two beds, a television, and a ceiling fan.

A rustic bar area with wooden furniture and a sign reading "tropics".

A restaurant with a stone facade and a water feature in front.

20. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

NZ$273

includes taxes & fees

11 Oct - 12 Oct

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

Recent Reviews in Paya Rumput

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 🐾"

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"

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."

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."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

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!! 💞"

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."

Bayview Hotel Melaka

10/10 Excellent

"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."

More cheap accommodation in Paya Rumput

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

NZ$31

5 Nov - 6 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

NZ$32

11 Oct - 12 Oct

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

NZ$32

10 Nov - 11 Nov

includes taxes & fees

6.8/10 (21 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$40

11 Oct - 12 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$88

11 Oct - 12 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

What is the best area to stay in Paya Rumput?

The best area to stay in Paya Rumput is the central district, particularly around the main road, Jalan Paya Rumput.This area is the heart of Paya Rumput, offering a good balance of local amenities and convenience. You'll find a variety of shops, eateries, and local businesses lining Jalan Paya Rumput, making it easy to access daily necessities. The general layout is fairly straightforward, with most establishments situated along or just off this main thoroughfare.For families, this central district is a practical choice. It provides easy access to local supermarkets and casual dining options, which are often essential when travelling with children. Staying here also means you're well-connected for short drives to nearby attractions in Malacca city centre, without being right in the hustle and bustle.Couples looking for a relaxed base will also find the central area suitable.

When is the best time to go to Paya Rumput?

The best time to go to Paya Rumput, Malacca, is during the dry season, which typically runs from March to October.During these months, you'll experience consistently sunny weather and lower humidity, making it ideal for exploring both Paya Rumput and the wider Malacca region. The drier conditions are great for outdoor activities and sightseeing without the interruption of heavy rain.Couples looking for a relaxing getaway will appreciate the pleasant weather during this period, allowing for comfortable strolls through local markets and enjoying outdoor dining. The evenings are also generally mild, great for a leisurely walk.Families travelling with children will also find the dry season more convenient.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Paya Rumput.

How can I save on a hotel booking in Paya Rumput with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paya Rumput hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paya Rumput?

Prices for hotels in Paya Rumput often vary, but you can find a great deal from NZ$21 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Paya Rumput on Expedia.com.my

Search Paya Rumput hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paya Rumput

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paya Rumput hotels

1. Sandy Hotel

2. Mudzaffar Hotel Melaka

3. Swiss-Garden Hotel Melaka

4. Hotel Arissa

5. Asteria Melaka by Attic Suite

6. The Pines Melaka

7. Amverton Heritage Resort

8. Casa Bonita Hotel

9. Courtyard by Marriott Melaka

10. Doubletree by Hilton Melaka

11. Kings Green Hotel

12. Hotel Seri Malaysia Melaka

13. Puteri Bay Hotel Melaka

14. Hotel Kobemas Melaka

15. The Shore Hotel & Residences

16. Hotel Sri Rembia

17. Grand Swiss-Belhotel Melaka

18. 906 Premier Hotel

19. ibis Melaka

20. Philea Resort & Spa

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

Top Paya Rumput Hotel Reviews

Recent Reviews in Paya Rumput

The Nest House

Casa del Rio Melaka

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

The Pines Melaka

Bayview Hotel Melaka

More cheap accommodation in Paya Rumput

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app