Find hotels in Paya Mas from ฿337

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 prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Mas hotels

Deluxe Tatami Double (Window) | 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 ฿1,438
฿1,774 total
includes taxes & fees
29 Dec - 30 Dec
MUO Boutique Hotels
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 ฿732
฿941 total
includes taxes & fees
12 Jan - 13 Jan 2026
Tehel Farmhouse
Property grounds
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 ฿1,031
฿1,293 total
includes taxes & fees
29 Dec - 30 Dec
MUO Resort
Classic House | 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
Interior
OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel
2.0 star property
Bukit Bakri
The price is ฿720
฿854 total
includes taxes & fees
29 Dec - 30 Dec
OYO 91242 Muar Golden Horse Hotel
Lobby sitting area
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 ฿332
฿458 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Superior Suite | Desk, bed sheets
Hotel O Jasin

Hotel O Jasin

Hotel O Jasin
2.0 star property
Jasin
6.0 out of 10, (1)
The price is ฿753
฿927 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel O Jasin
Deluxe Family | In-room safe, desk, rollaway beds, free WiFi
Elite Hotel Muar

Elite Hotel Muar

Elite Hotel Muar
3.0 star property
Muar
8.0 out of 10, Very good, (57)
"Great stay!"
Canada
Gloria
Elite Hotel Muar
Extra Large Room
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
Mye Hotel

Mye Hotel

Mye Hotel
2.5 star property
Muar
The price is ฿1,490
฿1,686 total
includes taxes & fees
8 Jan - 9 Jan 2026
Mye Hotel
Property grounds
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
Exterior
Selesa View Bukit Gambir

Selesa View Bukit Gambir

Selesa View Bukit Gambir
2.0 star property
Bukit Gambir
The price is ฿1,550
฿1,751 total
includes taxes & fees
29 Dec - 30 Dec
Selesa View Bukit Gambir
Soundproofing, free WiFi
Hotel Sakirah

Hotel Sakirah

Hotel Sakirah
2.0 star property
Jasin
Hotel Sakirah
Front of property
Bakri Homestay

Bakri Homestay

Bakri Homestay
2.0 star property
Bukit Bakri
The price is ฿1,037
฿1,196 total
includes taxes & fees
28 Dec - 29 Dec
Bakri Homestay
Interior
Muarar 99 Hotel

Muarar 99 Hotel

Muarar 99 Hotel
3.0 star property
Muar
8.0 out of 10, Very good, (87)
"Nothing to command we had stay before thanks"
Singapore
lim
The price is ฿846
฿991 total
includes taxes & fees
29 Dec - 30 Dec
Muarar 99 Hotel
Reception
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
Interior
OYO 778 BMW 2 Hotel

OYO 778 BMW 2 Hotel

OYO 778 BMW 2 Hotel
2.0 star property
Muar
7.6 out of 10, Good, (8)
"mesy"
Malaysia
Mohd Latif
The price is ฿319
฿469 total
includes taxes & fees
5 Jan - 6 Jan 2026
OYO 778 BMW 2 Hotel
Lobby
OYO 91031 House No 8

OYO 91031 House No 8

OYO 91031 House No 8
2.0 star property
Muar
The price is ฿1,314
฿1,495 total
includes taxes & fees
1 Jan - 2 Jan 2026
OYO 91031 House No 8
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 ฿4,328
฿5,222 total
includes taxes & fees
2 Jan - 3 Jan 2026
Philea Resort & Spa
Property grounds
Homesweet Muslim Homestay

Homesweet Muslim Homestay

Homesweet Muslim Homestay
2.5 star property
Jasin
6.0 out of 10, (1)
"Good except need to improve the bathroom to have basin and mirror. The 3rd room is only with single bed without aircond. Not suitable when the weather is hot."
Malaysia
Anonymous traveller
Homesweet Muslim Homestay
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paya Mas Hotel Reviews

Muarar 99 Hotel

Muarar 99 Hotel

8/10 Good
"Nothing to command we had stay before thanks"
lim 2-night trip
Posted 6 months ago
Muarar 99 Hotel

More cheap stays in Paya Mas

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is ฿376 per night from 4 Jan to 5 Jan
฿376
฿506 total
4 Jan - 5 Jan 2026
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Paya Mas?
Located 17.5 mi (28.1 km) from the heart of Paya Mas, Hotel Seri Malaysia Melaka is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Muarar 99 Hotel and Philea Resort & Spa. See all available top hotels, or vacation rentals in Paya Mas.
What are some of the best holiday rentals that Paya Mas has to offer?
Tehel Farmhouse: This holiday home rental outside of Paya Mas is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. See all vacation rentals in Paya Mas.
If I need to cancel my hotel reservation in Paya Mas, will I receive a refund?
Yes! Most hotel room reservations are refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Mas.
What's it like to stay in Paya Mas?
Those travelling to Paya Mas will definitely enjoy the sights to see and things to do. There are 97 hotels and other accommodation options in the surrounding area. Find out more about Paya Mas.
What should I do while I'm visiting Paya Mas?
Places to visit in the wider area include Bukit Asahan, Gunung Ledang Johor National Park and Jasin Hot Spring. You'll also find Bukit Tambak and Parit Jalan Serom Nombor Dua in the area. Take a look at what more there is to see and do in Expedia's Paya Mas guide.
What's the seasonal weather in Paya Mas?
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.