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

Teratak Tuan Muda Homestay
Guests can relax in the covered outdoor seating area with a table and chairs.

Teratak Tuan Muda Homestay

2.0 star property
10.0 out of 10, Exceptional, (1)
Teratak Tuan Muda Homestay
Mudzaffar Hotel Melaka
Stunning hotel entrance with a covered walkway and large windows, set amidst lush palm trees.

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
RM Hotel Muar
Relax in a spacious room with a large bed, flat-screen TV, and desk area.

RM Hotel Muar

3.0 star property
8.4 out of 10, Very good, (14)
"Budget style"
RM Hotel Muar
MUO Resort
Enter the hotel through this sleek, modern corridor, flanked by lush greenery.

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
30 Jul - 31 Jul
MUO Resort
Tehel Farmhouse
Cozy house surrounded by a lush garden with a small tree and a chimney.

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
The Wood Boutique Hotel
Enjoy casual dining in this vibrant space with a wooden table, pendant lights, and a unique mural.

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
Elite Hotel Muar
Two single beds with matching nightstands, a wardrobe, and recessed ceiling lights create a calm and inviting space.

Elite Hotel Muar

3.0 star property
8.0 out of 10, Very good, (57)
"Great stay!"
Elite Hotel Muar
MITC Hotel
Stylish coffee shop with a curved facade and large windows, offering a welcoming atmosphere.

MITC Hotel

3.5 star property
7.8 out of 10, Good, (154)
"Terrible experience "
The price is Rp882.679
Rp1.095.001 total
includes taxes & fees
2 Aug - 3 Aug
MITC Hotel
Philea Resort & Spa
Relax by the serene pool surrounded by lush greenery and a small waterfall.

Philea Resort & Spa

5.0 star property
7.4 out of 10, Good, (181)
"its overrated"
The price is Rp2.277.958
Rp2.745.231 total
includes taxes & fees
15 Jul - 16 Jul
Philea Resort & Spa
MUO Boutique Hotels
Enjoy a serene view of the water and surrounding landscape from this room's window.

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
Amverton Heritage Resort
Enjoy a fun-filled day at the adjacent water park with a ship-themed slide and two additional slides leading into a pool surrounded by palm trees.

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
Muarar 99 Hotel
Relax in a natural setting with a large mural of a tree, comfortable seating, and a cozy reading nook.

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
OYO 90763 Chalet Teratak Tuan Muda
Relax in the serene outdoor space with a lawn, potted plants, and comfortable seating.

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. "
OYO 90763 Chalet Teratak Tuan Muda
OYO 778 BMW 2 Hotel
Enjoy dining in this open space with tables and chairs, surrounded by greenery and views of the surrounding area.

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
Hotel Kobemas Melaka
Hotel Kobemas Melaka offers a modern architectural design with spacious balconies on each floor.

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
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel Formosa Bukit Katil stands proudly with its cream-colored facade and multiple balconies.

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
The price is Rp207.724
Rp273.950 total
includes taxes & fees
28 Jul - 29 Jul
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Leo66 Guesthouse
Comfortable beds and a clean, minimalist design make this room a great place to rest.

Leo66 Guesthouse

2.0 star property
4.0 out of 10, (1)
The price is Rp5.100.084
Rp5.546.251 total
includes taxes & fees
15 Jul - 16 Jul
Leo66 Guesthouse
Muar City Hotel
Welcome to Muar City Hotel, where guests can check in at the sleek reception desk.

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
Kesang Laut Hotel
Check-in with ease at our welcoming reception area, featuring a central desk, TV, and comfortable seating.

Kesang Laut Hotel

2.0 star property
6.0 out of 10, (32)
"Ok"
Kesang Laut Hotel
Bakri Homestay
Stunning building with a modern design, featuring a prominent entrance and glass windows.

Bakri Homestay

2.0 star property
The price is Rp486.540
Rp563.623 total
includes taxes & fees
28 Jul - 29 Jul
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.
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.