Find Paya Mas Budget Hotels from S$19

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 Mas Budget Hotels

Our top choices for Paya Mas cheap hotels

Iron/ironing board, free WiFi, bed sheets
MUO Boutique Hotels

MUO Boutique Hotels

MUO Boutique Hotels
3.5 star property
Muar
8.0 out of 10, Very good, (92)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is S$69
includes taxes & fees
22 Dec - 23 Dec
MUO Boutique Hotels
Property entrance
Kelulut Lodge

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3)
"The location was not even in Bukit Gambir, its in Kesang. The location given in the email was misleading, need to call hotel directly for the exact location."
Malaysia
Anonymous traveller
Kelulut Lodge
Lobby
Kesang Laut Hotel

Kesang Laut Hotel

Kesang Laut Hotel
2.0 star property
Muar
6.0 out of 10, (32)
"Ok"
Singapore
Anonymous traveller
Kesang Laut Hotel
Children’s pool
HS Farm Stay

HS Farm Stay

HS Farm Stay
2.5 star property
Muar
6.6 out of 10, (48)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
HS Farm Stay
Exterior
Tehel Farmhouse

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is S$38
includes taxes & fees
8 Jan - 9 Jan, 2026
Tehel Farmhouse
Exterior
MUO Resort

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (37)
"We had a really good time staying here! Friendly staff, location is pretty close to center Muar, the room is clean and bed is comfy too! Bonus points for here is if you’re a cat lover you’ll be greeted by the cats😆"
Canada
zixing
The price is S$51
includes taxes & fees
15 Dec - 16 Dec
MUO Resort
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is S$200
includes taxes & fees
2 Jan - 3 Jan, 2026
Philea Resort & Spa
Free WiFi, bed sheets
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is S$19
includes taxes & fees
6 Jan - 7 Jan, 2026
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior
Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Teratak Tuan Muda Homestay
Reception
4S Hotel

4S Hotel

4S Hotel
2.0 star property
Muar
4.0 out of 10, (1)
4S 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 Mas Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Paya Mas like for travellers on a budget?
Check out low-cost places to stay in Paya Mas on Expedia.com and plan a holiday that matches your budget. You can scroll through a wide range 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 top amenities like free breakfast and free airport transport. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to keep track of your favourites so that you can find them later and make your final decision. Need a flight or a rental car along with your hotel? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals when you arrange your transport at the same time.
When is the best time for a budget trip to Paya Mas?
Weather is probably a major factor when you plan your trip to Paya Mas, 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 Mas are November, December, April and October, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Paya Mas?
You don't need to spend big to find things to see and do in Paya Mas. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Bukit Asahan, Gunung Ledang Johor National Park or Jasin Hot Spring.
How can I get to Paya Mas and get around on a budget?
Looking at these ways to get around Paya Mas can help keep you on budget. The most convenient airport is 21 mi (33.8 km) from the centre in Malacca Intl. Airport (MKZ). Paya Mas may not have many public transport options so a car rental could be a reasonable alternative to explore the area.