Find hotels in Paya Mas from NT$475

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
Dec 26 - Dec 27
Tomorrow
Dec 27 - Dec 28
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

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 NT$1,453
NT$1,793 total
includes taxes & fees
Jan 1 - 2026/1/2
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 NT$741
NT$952 total
includes taxes & fees
Jan 12 - 2026/1/13
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 NT$1,043
NT$1,308 total
includes taxes & fees
Dec 29 - Dec 30
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 NT$728
NT$864 total
includes taxes & fees
Dec 29 - Dec 30
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 NT$335
NT$463 total
includes taxes & fees
Jan 24 - 2026/1/25
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 NT$845
NT$1,032 total
includes taxes & fees
Jan 4 - 2026/1/5
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 NT$1,508
NT$1,706 total
includes taxes & fees
Dec 27 - Dec 28
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 traveler
Kelulut Lodge
Exterior
Selesa View Bukit Gambir

Selesa View Bukit Gambir

Selesa View Bukit Gambir
2.0 star property
Bukit Gambir
The price is NT$1,566
NT$1,769 total
includes taxes & fees
Dec 29 - Dec 30
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 NT$1,048
NT$1,209 total
includes taxes & fees
Dec 28 - Dec 29
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 NT$856
NT$1,002 total
includes taxes & fees
Dec 29 - Dec 30
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 traveler
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 NT$323
NT$475 total
includes taxes & fees
Jan 5 - 2026/1/6
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 NT$1,329
NT$1,513 total
includes taxes & fees
Jan 1 - 2026/1/2
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 NT$4,379
NT$5,283 total
includes taxes & fees
Jan 2 - 2026/1/3
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 traveler
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

MUO Resort

MUO Resort

10/10 Excellent
"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😆"
zixing 1-night trip
Posted 4 months ago
MUO Resort

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 NT$381 per night from Jan 4 to Jan 5
NT$381
NT$512 total
Jan 4 - 2026/1/5
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 traveler data. Other good options for your stay in the area are Muarar 99 Hotel and Philea Resort & Spa. See all available top hotels, or vacation rentals in Paya Mas.
What's the top vacation rental that Paya Mas has to offer?
Tehel Farmhouse: This vacation 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 bookings are fully refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Mas.
Where can I learn more about changing or cancelling my trip to Paya Mas?
For more information about rescheduling or cancelling your trip to Paya Mas, go to https://www.expedia.com/service/.
How is it staying in Paya Mas?
Those traveling to Paya Mas are sure to enjoy the sights to see and things to do. There are 97 hotels and other accommodations 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. Check out what more to see and do in Expedia's Paya Mas guide.
What's the weather like in Paya Mas?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Paya Mas are November, December, April, and October, with each month seeing an average of 11 inches of rainfall.