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 all

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, 530 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.18 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 5 reviews

    Set in Gua Sai in the Pahang region, TheRapy House offers accommodation with free WiFi and free private parking. The apartment is composed of 1 bedroom, a fully equipped kitchen, and 3 bathrooms.

    From US$28.22 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 8.9
    Fabulous - What previous guests thought, 148 reviews

    Situated in Melaka, 15 km from Cheng Hoon Teng Temple and 15 km from Baba & Nyonya Heritage Museum, Bandar Melaka Family Bungalow Private Pool BBQ WiFi Netflix offers air conditioning.

  • 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.32 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 58 reviews

    Featuring air-conditioned accommodation with a balcony, AYA HOMESTAY BANDAR MELAKA is located in Melaka. This property offers access to a terrace, free private parking and free WiFi.

  • 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$134.87 per night

Enjoy breakfast in Paya Rumput and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 51 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.41 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 316 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$236.81 per night

  • Casa Bonita Hotel

    Melaka
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 496 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.39 per night

  • Hotel Tamara Melaka

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 922 reviews

    Located in Melaka, 1.7 km from Cheng Hoon Teng Temple, Hotel Tamara Melaka provides accommodation with a restaurant, free private parking and a bar.

    From US$108.94 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 976 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$126.75 per night

  • MIO BOUTIQUE Hotel

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,900 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$91.99 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 5,136 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.75 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 537 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$56.94 per night