Find hotels in Paya Mas from Rp251.085

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
2 Jan - 3 Jan
Tomorrow
3 Jan - 4 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paya Mas hotels

Exterior
Tehel Farmhouse

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
Homely holiday 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 Rp391.708
Rp503.302 total
includes taxes & fees
12 Jan - 13 Jan
Tehel Farmhouse
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 Rp162.184
Rp228.571 total
includes taxes & fees
6 Jan - 7 Jan
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 Rp551.522
Rp691.882 total
includes taxes & fees
4 Jan - 5 Jan
MUO Resort
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 Rp170.731
Rp251.085 total
includes taxes & fees
5 Jan - 6 Jan
OYO 778 BMW 2 Hotel
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 Rp769.488
Rp949.082 total
includes taxes & fees
5 Jan - 6 Jan
MUO Boutique Hotels
Property grounds
Kelulut Lodge

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3)
Relax at this cosy 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 traveller
Kelulut Lodge
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 Rp362.081
Rp432.133 total
includes taxes & fees
4 Jan - 5 Jan
OYO 91242 Muar Golden Horse Hotel
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
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
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 Rp2.315.427
Rp2.793.833 total
includes taxes & fees
2 Jan - 3 Jan
Philea Resort & Spa
Front of property
Hotel Kobemas Melaka

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (130)
Central Malacca City hotel offers easy access to Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Enjoy complimentary WiFi and parking, with airport shuttle service available 24 hours. Air Keroh Lake is within driving distance.
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
The price is Rp473.198
Rp615.894 total
includes taxes & fees
3 Jan - 4 Jan
Hotel Kobemas Melaka
Reception
Dream Luxury Hotel

Dream Luxury Hotel

Dream Luxury Hotel
3.5 star property
Muar
6.0 out of 10, (7)
Elegant accommodation at this business-friendly hotel near Uptown Maharani and Wetex Parade. Enjoy complimentary WiFi and self parking while the 24-hour front desk ensures convenience throughout your stay in vibrant Muar.
"Clean n cold room"
Singapore
Rickson
The price is Rp344.702
Rp447.834 total
includes taxes & fees
5 Jan - 6 Jan
Dream Luxury Hotel
Exterior
Mye Hotel

Mye Hotel

Mye Hotel
2.5 star property
Muar
The price is Rp799.989
Rp904.854 total
includes taxes & fees
4 Jan - 5 Jan
Mye Hotel
Reception
Muar City Hotel

Muar City Hotel

Muar City Hotel
2.0 star property
Muar
6.6 out of 10, (13)
Conveniently positioned in Muar, this hotel offers complimentary WiFi and parking. Room service adds comfort to your visit while Uptown Maharani and Tanjung Emas Recreational Park provide nearby exploration opportunities.
"air conditioning smelly."
Malaysia
Anonymous traveller
The price is Rp274.371
Rp378.564 total
includes taxes & fees
4 Jan - 5 Jan
Muar City Hotel
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 Rp829.316
Rp936.747 total
includes taxes & fees
5 Jan - 6 Jan
Selesa View Bukit Gambir
Property grounds
Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is Rp1.129.859
Rp1.261.333 total
includes taxes & fees
4 Jan - 5 Jan
Homestay Teratak Tuan Muda
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
Muarar 99 Hotel
Deluxe Double Room | Desk, bed sheets, wheelchair access
RM Hotel Muar

RM Hotel Muar

RM Hotel Muar
3.0 star property
Muar
8.4 out of 10, Very good, (18)
Located in the heart of Muar, this welcoming hotel puts you close to Uptown Maharani and Wetex Parade. Enjoy 24-hour front desk service and daily housekeeping while exploring this charming Malaysian town.
"Nice & quite hotel"
Malaysia
Wan Mohd Khairi
RM Hotel Muar
Interior
Classic Hotel Muar

Classic Hotel Muar

Classic Hotel Muar
3.0 star property
Muar
7.0 out of 10, Good, (100)
Feel at ease in this business-friendly hotel situated close to Uptown Maharani and Wetex Parade. Enjoy complimentary WiFi and parking while starting each day with a delicious breakfast at this convenient Muar accommodation.
"It’s been a go-to hotel for me for many times. Rooms are perfect and location is great!"
Singapore
Luigi
The price is Rp522.282
Rp657.379 total
includes taxes & fees
2 Jan - 3 Jan
Classic Hotel Muar
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 Rp554.658
Rp640.117 total
includes taxes & fees
4 Jan - 5 Jan
Bakri 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 2 weeks 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 Rp215.281 per night from 9 Jan to 10 Jan
Rp215.281
Rp285.916 total
9 Jan - 10 Jan
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 Mudzaffar Hotel Melaka and Muarar 99 Hotel. 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 Gunung Ledang 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.