Find Paya Rumput Budget Hotels from S$23

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Paya Rumput Budget Hotels

Our top choices for Paya Rumput cheap hotels

Exterior
Sandy Hotel

Sandy Hotel

Sandy Hotel
3.0 star property
Malacca City
5.6 out of 10, (15)
"Lack of security. 2 staff only or even 1 at the reception."
Singapore
Harry
The price is S$40
includes taxes & fees
15 Dec - 16 Dec
Sandy Hotel
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is S$82
includes taxes & fees
16 Dec - 17 Dec
Puri Melaka
Children’s activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$166
includes taxes & fees
13 Jan - 14 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Business centre
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
Lemon8 Hotel Apartment
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is S$23
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
Desk, laptop workspace, free WiFi, bed sheets
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
OYO 89497 Dream Nur Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Paya Rumput Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 2 days ago
Bayview Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Paya Rumput like for travellers on a budget?
Check out low-cost places to stay in Paya Rumput on Expedia.com and plan a getaway that matches your budget. You can scroll through a variety of accommodation options with Member Prices to find great deals and earn rewards. Guided by our site's convenient page filters, you can limit results by your price range, or by amenities that customers often look for like free parking and free breakfast. The location filters are a great way to see affordable options near specific attractions, such as Hang Jebat Stadium. While you browse, use the heart button to save your favourites so that you can find them later and make your final decision. Need a car or a flight too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals by arranging transport at the same time.
When is the best time for a budget trip to Paya Rumput?
Weather is probably a major factor when you plan your trip to Paya Rumput, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Paya Rumput are November, December, October and May, with each month seeing an average of 255 mm of rainfall.
What is there to see and do in Paya Rumput?
You won't need to spend a lot to find places to visit in Paya Rumput. You can budget for the top local attractions on your list, and then make time for activities that cost little or nothing at all. Hunt for bargains with some shopping at AEON Bandaraya Melaka Shopping Centre and AEON Melaka Shopping Centre, or check out the area's cultural spots like Malacca Heritage Centre.
How can I get to Paya Rumput and get around on a budget?
Looking at these ways to get around Paya Rumput is a smart way to keep your trip affordable. The most convenient airport is Malacca Intl. Airport (MKZ), situated 3.7 mi (5.9 km) away. Paya Rumput may not have many public transport options so renting a car could be an economical alternative to explore more of the area.