Find hotels in Paya Mas from ￥2,242

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)
Experience stylish comfort at this Muar hotel, steps from Uptown Maharani and Wetex Parade. After exploring local sights, relax in the garden, enjoy a meal at Samp'swich restaurant, or unwind with drinks at the bar. Free WiFi and parking add value.
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is ￥6,640
￥8,324 total
includes taxes & fees
Jan 6 - Jan 7, 2026
MUO Boutique Hotels
Exterior
Tehel Farmhouse

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
Homey vacation property in Jasin featuring a private garden and fully equipped kitchen for self-catering. Near Ayer Keroh Country Club and Jasin Hot Spring, this air-conditioned haven offers free parking and LCD TVs.
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is ￥3,417
￥4,463 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Tehel Farmhouse
Property grounds
MUO Resort

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (37)
Discover the charm of MUO Resort, where lush gardens create a peaceful atmosphere. Located near Wetex Parade and Uptown Maharani, this guesthouse offers free bikes, room service, and convenient amenities for exploring Muar.
"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 ￥4,707
￥6,023 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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)
Discover this comfortable retreat near Jonker Street Night Market and Flashpoint Paintball Park. Unwind with cable TV and cool air conditioning after exploring vibrant Malacca City. The rainfall showerheads add a touch of luxury to your stay.
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 ￥3,612
￥4,286 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
Centrally positioned in Malacca City, this hotel offers easy access to A Famosa and Jonker Street Night Market. Room service and free WiFi enhance your stay while exploring nearby shopping centers including Dataran Pahlawan Melaka Megamall.
The price is ￥1,663
￥2,297 total
includes taxes & fees
Jan 6 - Jan 7, 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)
Located in Jasin, this welcoming hotel offers daily housekeeping and cool air conditioning. Explore the nearby Jasin Hot Spring or play a round at Ayer Keroh Country Club Berhad. A gift shop provides convenient souvenirs.
The price is ￥3,777
￥4,653 total
includes taxes & fees
Jan 1 - Jan 2, 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)
Modern accommodations in Muar with convenient proximity to Wetex Parade and Uptown Maharani. This hotel offers complimentary WiFi, free parking, and round-the-clock reception service for a hassle-free visit to Malaysia.
"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)
Located in Muar, this countryside hotel offers a refreshing free water park that children will love. Nearby attractions include Gelam and Bukit Kecil. Air conditioning ensures comfort while free parking adds convenience for exploring the area.
"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 ￥6,897
￥7,877 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Mye Hotel
Property grounds
Kelulut Lodge

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3)
Relax at this cozy lodging near Tanjung Emas Recreational Park and Uptown Maharani. Enjoy convenient amenities including complimentary parking, round-the-clock reception service, and comfortable air-conditioned rooms for a refreshing Malaysian getaway.
"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
Escape to this peaceful hotel in Bukit Gambir where simplicity meets convenience. Enjoy complimentary WiFi and attentive housekeeping service just 45 minutes from Malacca International Airport.
The price is ￥7,778
￥8,785 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
Set in Jasin with free WiFi, this hotel puts you close to the relaxing Jasin Hot Spring and Ayer Keroh Country Club. Enjoy reliable service with 24-hour front desk assistance and daily housekeeping during your stay.
Hotel Sakirah
Front of property
Bakri Homestay

Bakri Homestay

Bakri Homestay
2.0 star property
Bukit Bakri
Experience comfort at this welcoming homestay in Bukit Bakri. Free WiFi and parking make exploration convenient while housekeeping ensures a tidy retreat. Nearby attractions include Bukit Kerbau and Parit Unas Darat.
The price is ￥5,151
￥5,952 total
includes taxes & fees
Dec 29 - Dec 30
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)
This business-friendly hotel provides free WiFi and parking near popular attractions like Uptown Maharani and Wetex Parade. The 24-hour front desk ensures guest needs are met anytime during your Malaysian getaway.
"Nothing to command we had stay before thanks"
Singapore
lim
The price is ￥3,780
￥4,505 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)
Contemporary lodging near Gelam and Tanjung Emas Recreational Park offering comfort with air conditioning and cable TV. The 24-hour reception ensures convenience for guests exploring Muar's attractions.
"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)
Wake up refreshed at this modern Muar accommodation offering convenient room service and daily housekeeping. Explore popular attractions nearby, including Uptown Maharani and Wetex Parade, then return to enjoy complimentary WiFi.
"mesy"
Malaysia
Mohd Latif
The price is ￥1,489
￥2,242 total
includes taxes & fees
Jan 9 - Jan 10, 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 ￥6,426
￥7,338 total
includes taxes & fees
Jan 1 - Jan 2, 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)
Surrounded by lush tropical landscape, this resort offers international cuisine at Cravo Cravo and relaxing amenities including a sauna. Just a short drive from Jonker Street Night Market and cultural parks while providing 24-hour room service and free WiFi.
"its overrated"
Malaysia
Hazimah Aminah
The price is ￥18,892
￥23,379 total
includes taxes & fees
Jan 2 - Jan 3, 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)
Located near Jasin Hot Spring and Bukit Katong, this peaceful guesthouse offers an outdoor pool and tennis courts. Guests enjoy free parking and a hair salon, with convenient access to Malacca International Airport.
"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

The Wood Boutique Hotel

The Wood Boutique Hotel

10/10 Excellent
"Neat, clean, spacious "
John 1-night trip
Posted 8 days ago
The Wood Boutique 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 ￥1,889 per night from Jan 4 to Jan 5
￥1,889
￥2,541 total
Jan 4 - Jan 5, 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 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.