Find hotels in Paya Mas from $20

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Mas hotels

MUO Boutique Hotels

MUO Boutique Hotels
3.5 star property
Muar
8.0 out of 10, Very Good, (93 reviews)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
$27 nightly
The price is $32
May 14 - May 15
Total with taxes and fees
MUO Boutique Hotels

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4 reviews)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
$30 nightly
The price is $35
May 3 - May 4
Total with taxes and fees
Tehel Farmhouse

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
$8 nightly
The price is $12
Apr 30 - May 1
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
$154 nightly
The price is $170
May 29 - May 30
Total with taxes and fees
Philea Resort & Spa

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (39 reviews)
"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
$30 nightly
The price is $35
May 6 - May 7
Total with taxes and fees
MUO Resort

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
$55 nightly
The price is $63
Apr 30 - May 1
Total with taxes and fees
MITC Hotel

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3 reviews)
"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 traveler
$22 nightly
The price is $27
Apr 30 - May 1
Total with taxes and fees
Kelulut Lodge

Kesang Laut Hotel

Kesang Laut Hotel
2.0 star property
Muar
6.0 out of 10, (32 reviews)
"Ok"
Singapore
Anonymous traveler
$18 nightly
The price is $21
May 5 - May 6
Total with taxes and fees
Kesang Laut Hotel

HS Farm Stay

HS Farm Stay
2.5 star property
Muar
6.6 out of 10, (48 reviews)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
$23 nightly
The price is $27
May 10 - May 11
Total with taxes and fees
HS Farm Stay

Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveler
$48 nightly
The price is $56
May 11 - May 12
Total with taxes and fees
Amverton Heritage Resort

Elite Hotel Muar

Elite Hotel Muar
3.0 star property
Muar
8.0 out of 10, Very Good, (59 reviews)
"Good to stay"
Malaysia
Mohd
$19 nightly
The price is $23
May 13 - May 14
Total with taxes and fees
Elite Hotel Muar

Hotel O Jasin

Hotel O Jasin
2.0 star property
Jasin
6.0 out of 10, (1 review)
$34 nightly
The price is $40
May 3 - May 4
Total with taxes and fees
Hotel O Jasin

Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
$23 nightly
The price is $28
May 29 - May 30
Total with taxes and fees
Teratak Tuan Muda Homestay

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
$28 nightly
The price is $33
Apr 29 - Apr 30
Total with taxes and fees
Homestay Teratak Tuan Muda

Muarar 99 Hotel

Muarar 99 Hotel
3.0 star property
Muar
8.0 out of 10, Very Good, (88 reviews)
"Staff r friendly "
Singapore
Min On
$26 nightly
The price is $30
Apr 29 - Apr 30
Total with taxes and fees
Muarar 99 Hotel

OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel
2.0 star property
Bukit Bakri
$21 nightly
The price is $26
Apr 29 - Apr 30
Total with taxes and fees
OYO 91242 Muar Golden Horse Hotel

The Wood Boutique Hotel

The Wood Boutique Hotel
3.0 star property
Muar
8.4 out of 10, Very Good, (66 reviews)
"Neat, clean, spacious "
Singapore
John
$32 nightly
The price is $37
May 3 - May 4
Total with taxes and fees
The Wood Boutique Hotel

INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka
2.0 star property
Durian Tunggal
$71 nightly
The price is $80
May 6 - May 7
Total with taxes and fees
INB Resort Ayer Keroh Melaka

Selesa View Bukit Gambir

Selesa View Bukit Gambir
2.0 star property
Bukit Gambir
$20 nightly
The price is $25
Apr 29 - Apr 30
Total with taxes and fees
Selesa View Bukit Gambir

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
$18 nightly
The price is $23
Apr 29 - Apr 30
Total with taxes and fees
Hotel O Tasik Utama
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paya Mas Hotel Reviews

More cheap stays in Paya Mas

Frequently asked questions

What is the best area to stay in Paya Mas?
The best area to stay in Paya Mas is the central area around Jalan Besar, the town's main thoroughfare.

This area is the heart of Paya Mas, offering the most convenience and access to local amenities. Along Jalan Besar, you'll find a concentration of local eateries, shops, and essential services. The general layout is straightforward, making it easy to navigate on foot.

Solo travelers looking for convenience will find this area suitable. It provides easy access to local transportation options and places to eat without needing to venture far. The central location means you're never too far from what you might need during your stay.

Couples seeking a relaxed and authentic local experience will also appreciate staying in this central zone. It allows for casual strolls to discover local food stalls and small businesses, offering a glimpse into daily life in Paya Mas.
When is the best time to go to Paya Mas?
The best time to visit Paya Mas, Johor, Malaysia, is during the dry season, which typically runs from April to September. This period offers the most consistent good weather for outdoor activities.

During these months, you'll generally experience less rainfall and plenty of sunshine, making it ideal for exploring the natural attractions around Paya Mas, such as nearby national parks or plantations. The drier conditions also contribute to more comfortable temperatures for walking and sightseeing.

Families and travelers looking for a relaxed experience will find this time particularly suitable.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paya Mas.
How can I save on a Paya Mas hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Paya Mas hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Paya Mas hotel?
Prices for hotels in Paya Mas often vary, but you can find a great deal from $20 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia