The 10 best cheap hotels in Paya Rumput, Malaysia | Booking.com
Skip to main content

Cheap hotels in Paya Rumput

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paya Rumput

Check out our pick of great cheap hotels in Paya Rumput

Show hotels on map

Filter by:

Review score

NEW! The Apple Residence I 2-3BR I Game I 5min Jonker - Managed by Alviv Homestay

Melaka (Near Paya Rumput)

Situated within 1.4 km of The Stadthuys and 1.6 km of Baba & Nyonya Heritage Museum in Melaka, NEW!

N
Natasha
From
Malaysia
Clean, comfortable to stay. Easy check in n check out
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 126 reviews
Price from
US$57.75
1 night, 2 adults
Check availability

Bali Residence Waterpark Executive Suites Melaka By GGM

Melaka (Near Paya Rumput)

Featuring pool views, Bali Residence Waterpark Executive Suites Melaka By GGM in Melaka offers accommodation, a fitness centre, an indoor pool, a tennis court and barbecue facilities.

C
Carlo
From
New Zealand
All the facilities were great, especially the full gym and the pool. The apartment was clean and roomy with a nice big couch. Great wifi too
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 362 reviews
Price from
US$27.52
1 night, 2 adults
Check availability

Bali Residence Melaka by Jeffery Lam Home Management

Melaka (Near Paya Rumput)

Set just 2.4 km from Baba & Nyonya Heritage Museum, Bali Residence Melaka by Jeffery Lam Home Management features accommodation in Melaka with access to pool with a view, a fitness centre, as well as...

I
Illyana
From
Singapore
the homestay was beautiful ❤️ everything is there . The facilities around was great. the bed was so comfortable.. the pool was great , my kids loves it eventhough the water was so cold due to the weather 😂 .. but still we can't resist getting into the pool. we had a good stay overrall :)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 157 reviews
Price from
US$211.05
1 night, 2 adults
Check availability

Netflix-Seaview-SunsetView-PuteriBeach-Mutiara Beach Resort Melaka

Kampong Pantai Dusun (Near Paya Rumput)

Located within 1.2 km of Puteri Beach and 15 km of Baba & Nyonya Heritage Museum, Netflix-Seaview-SunsetView-PuteriBeach-Mutiara Beach Resort Melaka provides rooms with air conditioning and a private...

J
James
From
United Kingdom
Great to be able to see the sea. Can walk just across the road to the beach which was clean. Expect to see the ships and loading places over to the right out in the sea due to the location. There are local places to eat available right across the road on the beach, and/or within walking distance. If people want more expensive restaurants, then they may have a longer walk or need to drive. The studio apartment was clean with a fridge and all that is needed in the kitchenette if one is doing some light cooking. The owner provided a great water filter that provides both cool and hot water! Netflix was freely available to watch movies or listen to music on a big TV. It has a love seat (size for 2) and small round rubberwood table with chairs in the dining area by the door opening out on to the balcony. There was a washing machine if one is staying longer and a line on the balcony. It was good having the 'rake' to push water down the drain after showering and mop in a corner of the bathroom. The owner obviously is a football fan ☺ There is a lift/elevator across from the room (though we didn't discover that the first evening).
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 144 reviews
Price from
US$38.02
1 night, 2 adults
Check availability

Rz Homestay

Melaka (Near Paya Rumput)

Rz Homestay is set in Melaka, 8.6 km from Baba & Nyonya Heritage Museum, 8.7 km from Straits Chinese Jewelry Museum Malacca, as well as 9.3 km from The Stadthuys.

P
Patrick
From
Malaysia
The house is super nice decoration and full with all needed.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 114 reviews
Price from
US$64.17
1 night, 2 adults
Check availability

Atlantis Residences 1BR By 360 HOME

Melaka (Near Paya Rumput)

Featuring air-conditioned accommodation with a patio, Atlantis Residences 1BR By 360 HOME is situated in Melaka. Boasting a lift, this property also provides guests with a water park.

T
Thaneswaran
From
Australia
Loved the cosiness of the place. Owner was real helpful with providing information to access the apartment
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 292 reviews
Price from
US$144.98
1 night, 2 adults
Check availability

Atlantis Residences By 360 HOME

Melaka (Near Paya Rumput)

Situated in Melaka and only 2.5 km from Baba & Nyonya Heritage Museum, Atlantis Residences By 360 HOME features accommodation with sea views, free WiFi and free private parking.

s
sharul
From
Malaysia
Will come again.. Tq for ur service..
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 735 reviews
Price from
US$72.49
1 night, 2 adults
Check availability

Sleep Here Hostel, Melaka

Melaka (Near Paya Rumput)

Situated within 1.1 km of The Stadthuys and 1.3 km of Baba & Nyonya Heritage Museum, Sleep Here Hostel, Melaka features rooms with air conditioning and a shared bathroom in Melaka.

R
Rome
From
Sri Lanka
Good and respectable staff. Perfect location. Perfect 👌 managed the area and feel like freedom of the kingdom. Nice clean and clear.. because I like the white colour walls too 😉 Overall a best hostel. Highly recommended 💯👍
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 519 reviews
Price from
US$14.45
1 night, 2 adults
Check availability

Casa de Alyzaa

Kampong Lendu (Near Paya Rumput)

Set within 24 km of Cheng Hoon Teng Temple and 25 km of Baba & Nyonya Heritage Museum, Casa de Alyzaa offers rooms with air conditioning and a private bathroom in Kampong Lendu.

F
Fakrul
From
Malaysia
Clean, everything smell fresh, good deco and the surrounding area are nice.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews
Price from
US$32.09
1 night, 2 adults
Check availability

The Shore Kids Wonderland I Family 6-10pax I Kids Friendly I JonkerSt by Alviv Management

Melaka (Near Paya Rumput)

The Shore Kids Wonderland I Family 6-10pax I Kids Friendly I JonkerSt by Alviv Management is located in Melaka and features a pool with a view and city views.

L
L
From
Malaysia
Playground my kids love it🥰
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 8 reviews
Price from
US$308.56
1 night, 2 adults
Check availability
All cheap hotels in Paya Rumput

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Paya Rumput and surroundings in the past month

See all

Stay connected in Paya Rumput and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 3 reviews

    Situated in Melaka, Villa 20Pax4B3B PrivatePool /Karaok/Pooltable/BBQ features accommodation with private pool, free WiFi and free private parking for guests who drive.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 537 reviews

    Gold City Hotel is set in Melaka, within 11 km of Baba & Nyonya Heritage Museum and 11 km of Straits Chinese Jewelry Museum Malacca.

    From US$29.23 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 40 reviews

    Featuring quiet street views, Siantan In Paya Rumput Near Std Hang Jebat, Sg Udang & UITM Lendu features accommodation with balcony, around 15 km from Cheng Hoon Teng Temple.

    From US$33.37 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Set in Melaka, 10 km from Cheng Hoon Teng Temple and 11 km from Baba & Nyonya Heritage Museum, Homestay Ghumah Che, gu offers spacious air-conditioned accommodation with a balcony and free WiFi.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 12 reviews

    Situated in Melaka, 15 km from Cheng Hoon Teng Temple and 16 km from Baba & Nyonya Heritage Museum, Melaka Homestay with pool 4BR Semi-D, BBQ,KTV,Billiard 15pax DeStarryVilla offers a terrace and air...

    From US$238.72 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Boasting air-conditioned accommodation with a private pool, garden view and a terrace, HomestayRossy is situated in Kampong Solok Haji Dollah.

    From US$185.52 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 5 reviews

    Rumah Sarah Melaka is a recently renovated holiday home in Kampong Alor Gajah, where guests can make the most of its garden and barbecue facilities.

    From US$135.10 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 23 reviews

    Featuring air-conditioned accommodation with a private pool, garden view and a patio, Good2Stay Villa 15-20pax I 4R4B 1KTV I Swimming Pool I BBQ I Gaming I 10 Parking I Wifi6 is set in Melaka.

    From US$1,226.38 per night

Enjoy breakfast in Paya Rumput and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 4 reviews

    Featuring a garden, an outdoor pool and garden views, The Coco Journey - Eco Tent is located in Kelebang Besar.

    From US$151.64 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 50 reviews

    Set just 8.8 km from The Stadthuys, Ixora Coliving Lifestyle Homestay features accommodation in Ayer Keroh with access to a garden, a terrace, as well as a lift.

    From US$73.53 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 304 reviews

    Located in Melaka, 8.3 km from Baba & Nyonya Heritage Museum, Birkin International Hotel provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$237.20 per night

  • Casa Bonita Hotel

    Melaka
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 497 reviews

    Situated in Melaka, within 3.2 km of Baba & Nyonya Heritage Museum and 3.4 km of Straits Chinese Jewelry Museum Malacca, Casa Bonita Hotel features accommodation with an outdoor swimming pool and free...

    From US$39.45 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 973 reviews

    Courtyard by Marriott Melaka has an outdoor swimming pool, garden, a terrace and restaurant in Melaka. This 5-star hotel offers a bar.

    From US$111.56 per night

  • MIO BOUTIQUE Hotel

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,888 reviews

    Offering free WiFi access throughout the property, MIO BOUTIQUE HOTEL features modern rooms located in the centre of Malacca, within a 30-minute drive from Ayer Keroh exit.

    From US$92.14 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 5,160 reviews

    Bayview Hotel is just 1 km from Melaka City Centre. It features a fitness centre with steam room and sauna facilities. The hotel also offers an outdoor pool and a karaoke lounge.

    From US$45.82 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 543 reviews

    Situated in Melaka, 2 km from Baba & Nyonya Heritage Museum, Swan Garden Resort Hotel features a restaurant and views of the city.

    From US$57.04 per night