Find hotels in Paya Mas from Rp140.467

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Jul - 15 Jul
Tomorrow
15 Jul - 16 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 Paya Mas hotels and places to stay

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Front of property

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
The price is Rp173.814
Rp237.327 total
includes taxes & fees
28 Jul - 29 Jul
Hotel O Melaka near AEON Shopping Centre formerly Formosa
The Wood Boutique Hotel
Café

The Wood Boutique Hotel

3.0 star property
8.4 out of 10, Very good, (61)
"Easy to access for disabled. "
The Wood Boutique Hotel
Kesang Laut Hotel
Reception

Kesang Laut Hotel

2.0 star property
6.0 out of 10, (32)
"Ok"
Kesang Laut Hotel
Hotel Kobemas Melaka
Front of property

Hotel Kobemas Melaka

3.0 star property
7.0 out of 10, Good, (129)
"Door lock got problem "
The price is Rp345.762
Rp461.423 total
includes taxes & fees
23 Jul - 24 Jul
Hotel Kobemas Melaka
MUO Resort
Property grounds

MUO Resort

2.5 star property
9.0 out of 10, Wonderful, (34)
"NA "
The price is Rp488.977
Rp615.153 total
includes taxes & fees
23 Jul - 24 Jul
MUO Resort
HS Farm Stay
Extra Large Room

HS Farm Stay

2.5 star property
6.6 out of 10, (47)
"I pray that this area "
HS Farm Stay
Muar City Hotel
Reception

Muar City Hotel

2.0 star property
6.6 out of 10, (13)
The price is Rp198.833
Rp282.725 total
includes taxes & fees
27 Jul - 28 Jul
Muar City Hotel
Tehel Farmhouse
Exterior

Tehel Farmhouse

2.5 star property
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
The price is Rp392.918
Rp501.803 total
includes taxes & fees
27 Jul - 28 Jul
Tehel Farmhouse
Amverton Heritage Resort
Water park

Amverton Heritage Resort

3.0 star property
7.8 out of 10, Good, (109)
"Overall it was a good stay. Room was clean but the bedsheets were quite smelly. Noticed there was a cockroach at the sliding door. Other than that, it was a pleasant stay."
Amverton Heritage Resort
OYO 90763 Chalet Teratak Tuan Muda
Front of property

OYO 90763 Chalet Teratak Tuan Muda

2.5 star property
8.0 out of 10, Very good, (1)
"The homestay is very far from the city…(located in a village nearby). A car or motorbike is needed (rental) if you want to stay there. The staff was very nice: I could borrow a bike to visit te village, I was dropped off in Melaka by them, etc. "
The price is Rp366.044
Rp444.936 total
includes taxes & fees
25 Jul - 26 Jul
OYO 90763 Chalet Teratak Tuan Muda
OYO 91150 Hotel Tasik Utama
Standard Triple Room | 1 bedroom, free WiFi, bed sheets

OYO 91150 Hotel Tasik Utama

2.0 star property
The price is Rp235.516
Rp303.965 total
includes taxes & fees
20 Jul - 21 Jul
OYO 91150 Hotel Tasik Utama
Teratak Tuan Muda Homestay
Classic House | Exterior

Teratak Tuan Muda Homestay

2.0 star property
10.0 out of 10, Exceptional, (1)
Teratak Tuan Muda Homestay
Muarar 99 Hotel
Interior

Muarar 99 Hotel

3.0 star property
8.0 out of 10, Very good, (87)
"Nothing to command we had stay before thanks"
The price is Rp420.485
Rp492.284 total
includes taxes & fees
15 Jul - 16 Jul
Muarar 99 Hotel
MUO Boutique Hotels
Deluxe Tatami Double (Window) | Iron/ironing board, free WiFi, bed sheets

MUO Boutique Hotels

3.5 star property
8.0 out of 10, Very good, (91)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
The price is Rp742.180
Rp913.932 total
includes taxes & fees
15 Jul - 16 Jul
MUO Boutique Hotels
Mudzaffar Hotel Melaka
Exterior

Mudzaffar Hotel Melaka

3.5 star property
8.2 out of 10, Very good, (261)
"Excellent"
The price is Rp619.357
Rp784.265 total
includes taxes & fees
13 Aug - 14 Aug
Mudzaffar Hotel Melaka
OYO 90380 Hotel Jasin
Superior Suite | 1 bedroom, desk, bed sheets

OYO 90380 Hotel Jasin

2.0 star property
The price is Rp278.644
Rp353.018 total
includes taxes & fees
27 Jul - 28 Jul
OYO 90380 Hotel Jasin
OYO 778 BMW 2 Hotel
Interior

OYO 778 BMW 2 Hotel

2.0 star property
7.8 out of 10, Good, (6)
"just average"
The price is Rp140.467
Rp210.948 total
includes taxes & fees
27 Jul - 28 Jul
OYO 778 BMW 2 Hotel
INB Resort Ayer Keroh Melaka
Lobby sitting area

INB Resort Ayer Keroh Melaka

2.0 star property
The price is Rp1.171.512
Rp1.314.841 total
includes taxes & fees
15 Jul - 16 Jul
INB Resort Ayer Keroh Melaka
RM Hotel Muar
Deluxe Double Room | 1 bedroom, desk, bed sheets, wheelchair access

RM Hotel Muar

3.0 star property
8.4 out of 10, Very good, (14)
"Budget style"
RM Hotel Muar
Classic Hotel Muar
Interior

Classic Hotel Muar

3.0 star property
7.0 out of 10, Good, (99)
"The last time I used it many years ago, it was a very nice comfortable hotel. I booked this hotel because of my previous experience. However, I got a big shock when see the hotel in such a dilapidated state. If they really want to keep it as a hotel and attract customers, they better do a total revamp of the hotel. It was the worst hotel (if I can call it) I have been to. It is really sad to see that it has fallen to this sorry state."
The price is Rp485.090
Rp610.560 total
includes taxes & fees
15 Jul - 16 Jul
Classic Hotel Muar
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
Sign in
Sign up, it's free

Learn more about Paya Mas

Check out Bukit Asahan and Gunung Ledang Johor National Park—just a couple of the sights around Paya Mas.

See all hotels in Paya Mas

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 a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. 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 are some hotels with pools in Paya Mas?

Bayou Lagoon Park Resort: Features a children's pool, an outdoor pool and a water park. Mudzaffar Hotel Melaka and Philea Resort & Spa are two additional hotels that offer an on-site pool. View all hotels with pools 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 96 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 Gunung Ledang 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.