Hotels in Paya Rumput

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Paya Rumput?

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

A hallway with a dark door, a light switch, and a thermostat on the wall.

Sandy Hotel

Malacca City

$22

$29 total

includes taxes & fees

Aug 30 - Aug 31

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.

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.

A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.

Hallmark View Hotel

Bukit Baru

$25

$33 total

includes taxes & fees

Sep 27 - Sep 28

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.

Hotel Kobemas Melaka

Bukit Baru

$21

$28 total

includes taxes & fees

Sep 26 - Sep 27

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.

Hotel Sri Rembia

Alor Gajah

$18

$24 total

includes taxes & fees

Sep 2 - Sep 3

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

A restaurant with red chairs, a round table, and a counter with decorative rings.

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

Puteri Bay Hotel Melaka

Tanjung Kling

$41

$52 total

includes taxes & fees

Sep 1 - Sep 2

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

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

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.

Hotel O Coke Guest House

Alor Gajah

$19

$24 total

includes taxes & fees

Aug 29 - Aug 30

Lilla Sea View Retreat Malacca

Alor Gajah

$78

$87 total

includes taxes & fees

Sep 3 - Sep 4

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

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

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 room with two beds, a wall-mounted light fixture, and a door.

Collection O Malacca Formerly Lavender Inn

Malacca City

$11

$15 total

includes taxes & fees

Sep 2 - Sep 3

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

A narrow waterway with a boat, flanked by buildings with colorful facades and a bridge overhead.

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

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

New Wave Malacca Hotel

Malacca City

$28

$36 total

includes taxes & fees

Sep 1 - Sep 2

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.

Mudzaffar Hotel Melaka

Bukit Baru

$46

$58 total

includes taxes & fees

Sep 6 - Sep 7

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

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

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

A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

906 Premier Hotel

Bukit Baru

$16

$22 total

includes taxes & fees

Sep 6 - Sep 7

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 spacious room with large windows, multiple chandeliers, and tables set up for events.

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

PARKROYAL A'Famosa Melaka Resort

Alor Gajah

$153

$169 total

includes taxes & fees

Aug 28 - Aug 29

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

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and 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.

Courtyard by Marriott Melaka

Pengkalan Rama Tengah

$99

$111 total

includes taxes & fees

Aug 31 - Sep 1

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

Puri Melaka

Jonker Walk

$56

$70 total

includes taxes & fees

Aug 28 - Aug 29

A water slide with people on inflatable tubes.

A golf course with a large building in the background.

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

A modern living room with a dining table, sofas, a TV, and a ceiling fan.

A'Famosa Resort

Alor Gajah

$58

$70 total

includes taxes & fees

Sep 9 - Sep 10

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 hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

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.

Doubletree by Hilton Melaka

Malacca City

$71

$87 total

includes taxes & fees

Sep 1 - Sep 2

HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

$31

$37 total

includes taxes & fees

Sep 6 - Sep 7

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

Swiss-Garden Hotel Melaka

Malacca City

$57

$57 total

includes taxes & fees

Sep 25 - Sep 26

A balcony with a view of a city street at night, a glass door leading to a modern interior with a sofa and a round table.

A modern living room with a sofa, a massage chair, a TV mounted on a marble wall, and an air conditioning unit.

A hotel with a modern facade, large windows, and a prominent sign.

A modern hotel room with a spacious living area, a glass staircase, and a cozy seating area.

Asiatic Hotel

Malacca City

$37

$40 total

includes taxes & fees

Sep 9 - Sep 10

A swimming pool with slides, lounge chairs, and umbrellas.

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

A buffet table with various food and drink items, surrounded by plants and a city view.

Dusit Princess Melaka

Malacca City

$101

$110 total

includes taxes & fees

Sep 9 - Sep 10

View all properties

Go beyond your typical stay in Paya Rumput

Apartment

Condo

Spa

Pool

Hot tub

Family friendly

Top landmarks in Paya Rumput

Hang Jebat Stadium

7.2/10 (42 reviews)

You can catch an event at Hang Jebat Stadium, located 1.6 mi (2.5 km) from central Paya Rumput. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties

Check out reviews of Paya Rumput hotels guests love

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."

Holiday Inn Melaka by IHG

10/10 Excellent

"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Hatten Hotel Melaka

8/10 Good

"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

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

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

Frequently asked questions

What accommodations do travelers like in Paya Rumput?

Guests like Hatten Hotel Melaka, Doubletree by Hilton Melaka and Courtyard by Marriott Melaka.

Can I book a refundable hotel in Paya Rumput?

If you want the flexibility to change your plans to Paya Rumput, most hotels offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Paya Rumput be like during my trip?

Paya Rumput is a great place to visit any time of year with an average temperature of 80°F during the coldest months.

Why should I book my Paya Rumput accommodation with Hotels.com?

There are plenty of reasons to book your Paya Rumput travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Paya Rumput on ms.hotels.com