Default HTG hotel image

Find hotels in Paya Rumput from NT$433

  • 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
Aug 26 - Aug 27
Tomorrow
Aug 27 - Aug 28
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Filter by

Star rating

Guest rating

Our top choices for Paya Rumput hotels

Hotel
Breakfast included
Reserve now, pay later
Taman Merdeka
Pet friendly
A hotel building with the name 'SANDY HOTEL' prominently displayed.
A hallway with a dark door, a light switch, and a thermostat on the wall.
A conference room with glass partitions, tables, and chairs.
A reception desk with a sign reading "Sandy" and a view of a car dealership in the background.

1. Sandy Hotel

Sandy Hotel
Malacca City
Singapore
Harry
NT$620
NT$842 total
includes taxes & fees
Sep 22 - Sep 23
Sandy Hotel
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 reception desk, red seating area, and a ceiling fan.
A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.
A long, narrow hallway with red carpet and doors on both sides.

2. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
NT$568
NT$749 total
includes taxes & fees
Aug 27 - Aug 28
Hotel Sri Rembia
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A storefront with a large glass window and a sign above it.
A hotel lobby with a seating area, a television, and a decorative wall.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

3. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
NT$306
NT$433 total
includes taxes & fees
Aug 27 - Aug 28
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
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.
A bathroom with a sink, mirror, toilet, and shower.

4. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
NT$334
NT$463 total
includes taxes & fees
Aug 27 - Aug 28
Collection O Malacca Formerly Lavender Inn
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.

5. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
NT$524
NT$721 total
includes taxes & fees
Sep 6 - Sep 7
906 Premier Hotel

6. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
NT$2,484
NT$2,761 total
includes taxes & fees
Aug 27 - Aug 28
Lilla Sea View Retreat Malacca
A building with a sign that reads "MAN INN" and a visible entrance with large windows.
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

7. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
NT$548
NT$1,008 total
includes taxes & fees
Aug 27 - Aug 28
Aman Inn Hotel

8. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
NT$986
NT$1,168 total
includes taxes & fees
Aug 27 - Aug 28
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.
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.

9. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NT$1,476
NT$1,852 total
includes taxes & fees
Sep 6 - Sep 7
Mudzaffar Hotel Melaka
A hotel bathroom with a shower, a toilet, a sink, and a mirror.
A canal with colorful buildings on one side and a bridge in the distance.
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.

10. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
Malaysia
Muhammad
NT$884
NT$1,146 total
includes taxes & fees
Aug 27 - Aug 28
New Wave Malacca Hotel
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 reception desk, seating area, and an elevator.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

11. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
NT$785
NT$1,037 total
includes taxes & fees
Sep 24 - Sep 25
Hallmark View Hotel
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
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".
A log cabin-style room with two beds, a television, and a ceiling fan.

12. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
NT$4,144
NT$4,931 total
includes taxes & fees
Sep 24 - Sep 25
Philea Resort & Spa
A water park with a large pool, water slides, and water features.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.
The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.
A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

13. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
NT$760
NT$1,007 total
includes taxes & fees
Aug 27 - Aug 28
Bayou Lagoon Park Resort
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A restaurant with a curved bar, multiple seating areas, and decorative arches.
A spacious living room with a large window, a ceiling fan, and a view of the city.
A hotel with a central courtyard, a swimming pool, and a river view.

14. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
NT$7,299
NT$7,922 total
includes taxes & fees
Sep 8 - Sep 9
Casa del Rio 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 hotel room with a bed, bedside table, lamp, and a wardrobe.

15. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
NT$652
NT$880 total
includes taxes & fees
Sep 26 - Sep 27
Hotel Kobemas Melaka
A bedroom with a bed, a wardrobe, and a curtain.
A bedroom with a bed, a small desk, and a chair. There are curtains and a poster on the wall.
A spacious room with tiled flooring, wooden benches, and shelves stocked with various beverages.
A room with a wooden wall, a wooden door, a wooden chair, and a wooden dresser.

16. Hotel O Coke Guest House

Hotel O Coke Guest House
Alor Gajah
NT$599
NT$756 total
includes taxes & fees
Aug 27 - Aug 28
Hotel O Coke Guest House
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

17. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
NT$370
NT$502 total
includes taxes & fees
Sep 2 - Sep 3
Heng Ann Guest House

18. Trevor Hotel by I Housing

Trevor Hotel by I Housing
Malacca City
Malaysia
SITI HAWA
NT$613
NT$764 total
includes taxes & fees
Aug 27 - Aug 28
Trevor Hotel by I Housing
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

19. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
United States
GUODONG
NT$3,154
NT$3,525 total
includes taxes & fees
Aug 31 - Sep 1
Courtyard by Marriott Melaka
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.
A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

20. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
NT$1,266
NT$1,604 total
includes taxes & fees
Sep 1 - Sep 2
Puteri Bay Hotel Melaka
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

Holiday Inn Melaka by IHG

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."
Alvin 2-night trip
Posted 2 days ago
Holiday Inn Melaka by IHG
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Room was quite big and very clean."
VARUGHESE 1-night trip
Posted 3 days ago
Doubletree by Hilton Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Ivan 1-night trip
Posted 3 days ago
Hatten Hotel Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"Easy access to the market"
asif 1-night trip
Posted 5 days ago
Baba House Melaka
Puri Melaka

Puri Melaka

10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
lai 1-night trip
Posted 7 days ago
Puri Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Hidden little gem!"
farirai 2-night trip
Posted 8 days ago
PARKROYAL A'Famosa Melaka Resort
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 11 days ago
The Nest House
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 11 days ago
The Pines Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
Anbarasan 4-night trip
Posted 2 weeks ago
Dusit Princess Melaka

More cheap stays in Paya Rumput

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
NT$391
NT$485 total
Sep 24 - Sep 25
includes taxes & fees
Persona Boutique Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
NT$475
NT$615 total
Sep 16 - Sep 17
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NT$524
NT$721 total
Sep 6 - Sep 7
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
Good2Stay Hotel

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
NT$635
NT$852 total
Aug 27 - Aug 28
includes taxes & fees
8.2/10 Very Good! (23 reviews)
Good2Stay Hotel
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
Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka
Get ratesCapital O 91154 Oyo Super Cowboy Hotel Melaka

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 traveler data. Other good choices for your trip to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Paya Rumput.
What are some of the best vacation home rentals that Paya Rumput has to offer?
Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Paya Rumput vacation home rental. It is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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 before the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Rumput.
Where can I learn more about changing or cancelling my trip to Paya Rumput?
For more details about changing or cancelling your trip to Paya Rumput, click here.
What is staying in Paya Rumput like?
Travelers to Paya Rumput will find plenty to explore and enjoy. There are 802 hotels and other accommodations in the surrounding area. Find out more about Paya Rumput.
What should I see while I'm in Paya Rumput?
A favorite place to visit is Hang Jebat Stadium. You'll also find Melaka International Trade Center and Melaka International Bowling Centre in the area. Check out what more to see and do in Expedia's Paya Rumput guide.
What's the weather like in Paya Rumput?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Paya Rumput are November, December, October, and May, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia