Default HTG hotel image

Find hotels in Paya Rumput from $11

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

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 conference room with glass partitions, tables, and chairs.
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
$22 nightly
$28 total
Oct 14 - Oct 15
Total with taxes and fees
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 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

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
$43 nightly
$50 total
Oct 12 - Oct 13
Total with taxes and fees
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 reception area with a green wall, a welcome sign, a bicycle, and a food display.

3. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
$33 nightly
$33 total
Oct 13 - Oct 14
Total with taxes and fees
Hotel Arissa
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

4. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
$50 nightly
$57 total
Oct 14 - Oct 15
Total with taxes and fees
Swiss-Garden Hotel Melaka
A water park with slides and a pool.
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.
A buffet setup with various dishes and a central decorative vase.

5. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveler
$44 nightly
$47 total
Oct 13 - Oct 14
Total with taxes and fees
Amverton Heritage Resort
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 room with a bed, bedside table, lamp, and a wardrobe.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.

6. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
$27 nightly
$32 total
Nov 10 - Nov 11
Total with taxes and fees
Hotel Kobemas Melaka
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 long, narrow hallway with red carpet and doors on both sides.
A neatly made bed with white linens in a room with green walls.
A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

7. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
$17 nightly
$21 total
Oct 15 - Oct 16
Total with taxes and fees
Hotel Sri Rembia
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A modern restaurant with a long counter, white chairs, and a marble floor.
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.

8. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
$58 nightly
$67 total
Oct 14 - Oct 15
Total with taxes and fees
Asteria Melaka by Attic Suite
A beach with tall trees, a horse-drawn carriage, and a calm sea.
Reception
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.

9. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
$44 nightly
$51 total
Oct 13 - Oct 14
Total with taxes and fees
Puteri Bay Hotel Melaka
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.
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.

10. Casa Bonita Hotel

Casa Bonita Hotel
Malacca City
Malaysia
Justin Chew Kit
$19 nightly
$24 total
Nov 11 - Nov 12
Total with taxes and fees
Casa Bonita Hotel
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 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.

11. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
$18 nightly
$22 total
Oct 12 - Oct 13
Total with taxes and fees
906 Premier Hotel
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, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.
A spacious lobby with high ceilings, red seating, and a central column.
A large building with a swimming pool, multiple balconies, and a well-lit exterior.

12. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
Malacca City
Saudi Arabia
Anonymous traveler
$29 nightly
$35 total
Nov 10 - Nov 11
Total with taxes and fees
Hotel Seri Malaysia Melaka
A buffet table with various dishes and condiments.
A modern hotel room with a seating area, a dining table, and a kitchenette.
A hotel room with a large bed, a TV on the wall, and a desk with a chair.
A large building with a swimming pool, columns, and a balcony.

13. Grand Swiss-Belhotel Melaka

Grand Swiss-Belhotel Melaka
Malacca City
Japan
HIROAKI
$51 nightly
$59 total
Oct 14 - Oct 15
Total with taxes and fees
Grand Swiss-Belhotel Melaka
A hotel room with a bed, bedside lamps, a nightstand, a door, and an air conditioning unit on the wall.
A modern dining area with a wooden table, chairs, and a pendant light.
A hotel room with two beds, a sofa, a TV, and a small table.
A kitchen with a stainless steel sink, a toaster, and a wall-mounted faucet.

14. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
$26 nightly
$32 total
Oct 14 - Oct 15
Total with taxes and fees
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A bar area with a view of a cityscape through large windows.
A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.
A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

15. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
United States
Muhammad Izham
$32 nightly
$38 total
Oct 15 - Oct 16
Total with taxes and fees
The Shore Hotel & Residences
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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

16. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
$77 nightly
$87 total
Oct 18 - Oct 19
Total with taxes and fees
Doubletree by Hilton Melaka
Outdoor pool
Bathroom
Bar (on property)
Front of property - evening/night

17. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
$44 nightly
$51 total
Oct 14 - Oct 15
Total with taxes and fees
The Pines 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 hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.
A storefront with a large glass window and a sign above it.

18. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
$9 nightly
$13 total
Nov 8 - Nov 9
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A building with a tiled roof, a covered entrance, and a sign with a bird logo. There are potted plants and a parked car.
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.

19. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
$39 nightly
$45 total
Oct 18 - Oct 19
Total with taxes and fees
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 hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.
A modern hotel lobby with a reception desk, seating area, and an elevator.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

20. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
$23 nightly
$28 total
Nov 10 - Nov 11
Total with taxes and fees
Hallmark View Hotel
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. Check out 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
"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."
Roberto 9-night trip
Posted 6 hours 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 6 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 13 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 2 weeks ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 3 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
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 1 month ago
Baba House 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

More cheap stays in Paya Rumput

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$13 nightly
$17 total
Nov 4 - Nov 5
Total with taxes and fees
8.2/10 Very Good! (121 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
$14 nightly
$18 total
Oct 12 - Oct 13
Total with taxes and 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
$14 nightly
$18 total
Oct 12 - Oct 13
Total with taxes and fees
6.8/10 (21 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
$18 nightly
$22 total
Oct 12 - Oct 13
Total with taxes and 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
$43 nightly
$49 total
Oct 12 - Oct 13
Total with taxes and 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

What is the best area to stay in Paya Rumput?
The best area to stay in Paya Rumput is the central commercial district along Jalan Paya Rumput, where most of the amenities and conveniences are located.This area is the main commercial hub, characterized by a mix of local eateries, shops, and some larger retail outlets. It's a practical choice for travelers who value convenience and easy access to everyday necessities. The general layout is straightforward, with businesses lining the main road.For families, staying in this central area is particularly beneficial. You'll find a range of dining options suitable for all ages, from casual kopitiams to more established restaurants. The proximity to local markets and shops makes it easy to pick up essentials or snacks for children.Travelers looking for a convenient and well-connected base will appreciate the easy access to main roads, which simplifies day trips to Malacca City or other nearby attractions.
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 September.During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for outdoor activities and exploring the local attractions. The weather is generally warm and pleasant, superb for enjoying the beaches and historical sites without the interruption of heavy downpours.Couples often find this period excellent for a relaxing trip, as the consistent good weather allows for leisurely strolls through the historic city of Malacca, just a short drive away, and enjoying the coastal areas around Paya Rumput without weather-related concerns.Families will also appreciate the dry season for its suitability for outdoor excursions.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-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 much is the nightly rate at a Paya Rumput hotel?
Prices for hotels in Paya Rumput often vary, but you can find a great deal from $11 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 the cheapest rate.

Explore a world of travel with Expedia