Kampung Paya Rumput Hotel & Accommodation Deals 2026 from NZ$20 - 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 Kampung Paya Rumput

Apartment

Condo

Pool

Spa

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kampung Paya Rumput hotels

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A pathway through a lush garden with ferns and palm trees.

A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

A spacious room with large windows, multiple chandeliers, and tables set up for events.

1. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

NZ$320

includes taxes & fees

30 Sept - 1 Oct

A living room with a ceiling fan, a television, a sofa, and a coffee table.

A bathroom with a white sink, a mirror, a shower, and a wooden vanity.

A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

2. Lilla Sea View Retreat Malacca

Alor Gajah

NZ$81

includes taxes & fees

22 Oct - 23 Oct

A water slide with people on inflatable tubes.

A golf course with a pond, palm trees, and a bridge.

A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

A golf course with a large building in the background.

3. A'Famosa Resort

Alor Gajah

Saodah

NZ$114

includes taxes & fees

13 Oct - 14 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 hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

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.

4. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

NZ$38

includes taxes & fees

20 Oct - 21 Oct

A bedroom with a bed, a wardrobe, and a curtain.

A spacious room with tiled flooring, wooden benches, and shelves stocked with various beverages.

A bedroom with a bed, a small desk, and a chair. There are curtains and a poster on the wall.

A building with a sign for 'Leisure with Pets' and a storefront.

5. Hotel O Coke Guest House

Alor Gajah

NZ$41

includes taxes & fees

28 Oct - 29 Oct

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.

6. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

NZ$88

includes taxes & fees

8 Oct - 9 Oct

A building with a sign that reads "CASPARI".

A hotel room with two beds, each with white linens and decorative towels. There is a nightstand with a phone and a wall-mounted clock. The room has a window with curtains, and the walls are painted in warm tones.

A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

7. Caspari Hotel

Tampin

Rezuan

NZ$70

includes taxes & fees

13 Oct - 14 Oct

A modern pool area with a clear view of the ocean, a glass barrier, and a metal handrail.

A modern bathroom with a freestanding bathtub, a shower area, and a glass door leading to a balcony with a view of the water.

A modern bathroom with a glass-enclosed shower, a large mirror, and a view of a water body outside.

A modern lobby with a marble floor, a central column, and a reception desk area.

8. Lexis Hibiscus Port Dickson

Port Dickson

Sonji

NZ$376

includes taxes & fees

30 Oct - 31 Oct

Two wooden buildings with balconies over a swimming pool.

A wooden building with a porch, a sign reading "Eagle Ranch Resort," and a vintage wagon.

A covered outdoor area with wooden benches and a view of an equestrian arena.

A room with a bed, a wooden door, and a wall with decorative elements.

9. Eagle Ranch Resort

Port Dickson

NORHAKIMAH

NZ$110

includes taxes & fees

12 Oct - 13 Oct

A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.

A hallway with a mirror, a hairdryer, and a door leading to a room.

10. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

NZ$29

includes taxes & fees

30 Sept - 1 Oct

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

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

A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

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

11. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

NZ$270

includes taxes & fees

5 Oct - 6 Oct

A lobby with grey sofas, a coffee table, and a TV mounted on the wall.

A narrow corridor with artificial grass and stepping stones, flanked by plain walls and small windows.

A hotel with a red facade, multiple shops on the ground floor, and several cars parked in front.

A modern hotel entrance with a glass door, a bench outside, and a red carpet leading to the entrance.

12. Hotel Seri Rembau

Rembau

Siti Aminah Binte Mohamad Barduan

NZ$52

includes taxes & fees

30 Sept - 1 Oct

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A bathroom with a sink, mirror, toilet, and shower.

A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

13. Collection O Malacca Formerly Lavender Inn

Malacca City

NZ$23

includes taxes & fees

1 Oct - 2 Oct

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

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

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.

14. 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$180

includes taxes & fees

7 Oct - 8 Oct

A hotel with a large swimming pool, multiple balconies, and palm trees.

A pathway leading to a building surrounded by palm trees.

A hotel room with a bed, a desk, a chair, a coffee maker, and a view of a pool.

A modern hotel room with a large bed, a bathtub, and a balcony with outdoor furniture.

15. Thistle Port Dickson

Port Dickson

Frances

NZ$110

includes taxes & fees

4 Oct - 5 Oct

A resort with a swimming pool, multiple buildings, and a view of the sea.

A modern lounge area with a curved sofa, orange chairs, a small round table, and a potted plant.

A modern living room with a sofa, two armchairs, a coffee table, and a TV mounted on the wall.

A modern hotel room with a large bed, a flat-screen TV, a ceiling fan, and a view of the outdoors.

16. Villea Port Dickson

Port Dickson

Siti Nurfatin Binti Mohammad

NZ$127

includes taxes & fees

12 Oct - 13 Oct

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

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.

17. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

NZ$20

includes taxes & fees

20 Oct - 21 Oct

A hotel bathroom with a shower, a toilet, a sink, and a mirror.

A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

A hotel room with a bed, a small desk, and a wardrobe.

A canal with colorful buildings on one side and a bridge in the distance.

18. New Wave Malacca Hotel

Malacca City

Muhammad

NZ$63

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 water play area with slides and a water fountain, surrounded by tall buildings and greenery.

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

19. Swiss-Garden Hotel Melaka

Malacca City

Janice

NZ$96

includes taxes & fees

30 Sept - 1 Oct

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

A spacious living room with a large window, a ceiling fan, and a view of the city.

A waterfront hotel with outdoor seating and a river view.

A hotel with a central courtyard, a swimming pool, and a river view.

20. Casa del Rio Melaka

Taman Kota Laksamana

Bill

NZ$327

includes taxes & fees

4 Oct - 5 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Kampung Paya Rumput Hotel Reviews

Recent Reviews in Kampung Paya Rumput

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

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

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

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

More cheap accommodation in Kampung Paya Rumput

New Century Hotel

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

NZ$30

25 Oct - 26 Oct

includes taxes & fees

6.6/10 (20 reviews)

Finess Basic Hotel

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

NZ$31

11 Oct - 12 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

NZ$32

4 Oct - 5 Oct

includes taxes & fees

6/10 (2 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$37

28 Oct - 29 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$205

5 Oct - 6 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 Kampung Paya Rumput?

The best area to stay in Kampung Paya Rumput is the central part of the town, particularly near the main road, Jalan Paya Rumput.This area is the heart of Kampung Paya Rumput, offering convenient access to local amenities and eateries. You'll find a selection of local shops and restaurants here, providing a glimpse into daily life. It's a practical choice for those who appreciate convenience and easy access to local facilities without being in a major tourist hub.For families, staying near the main road is particularly suitable. It allows for straightforward access to local markets and essential services.

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 Kampung Paya Rumput.

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

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Kampung 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 Kampung Paya Rumput?

Prices for hotels in Kampung Paya Rumput often vary, but you can find a great deal from NZ$20 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

Alor Gajah Holiday Rentals

Activities in Ayer Keroh

Book Hotels in Kampung Paya Rumput on Expedia.com.my

Search Kampung Paya Rumput hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kampung Paya Rumput

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Kampung Paya Rumput hotels

1. PARKROYAL A'Famosa Melaka Resort

2. Lilla Sea View Retreat Malacca

3. A'Famosa Resort

4. Hotel Sri Rembia

5. Hotel O Coke Guest House

6. Puteri Bay Hotel Melaka

7. Caspari Hotel

8. Lexis Hibiscus Port Dickson

9. Eagle Ranch Resort

10. Hotel Seri Intan Tampin

11. Philea Resort & Spa

12. Hotel Seri Rembau

13. Collection O Malacca Formerly Lavender Inn

14. Courtyard by Marriott Melaka

15. Thistle Port Dickson

16. Villea Port Dickson

17. Hotel O Melaka near AEON Shopping Centre formerly Formosa

18. New Wave Malacca Hotel

19. Swiss-Garden Hotel Melaka

20. Casa del Rio Melaka

Top Kampung Paya Rumput Hotel Reviews

Recent Reviews in Kampung Paya Rumput

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

The Pines Melaka

More cheap accommodation in Kampung Paya Rumput

New Century Hotel

Finess Basic Hotel

Fairway 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