Search Paya Mas hotels

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
7 Jan - 8 Jan
Tomorrow
8 Jan - 9 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 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)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is NZ$51
includes taxes & fees
14 Jan - 15 Jan
Tehel Farmhouse
Superior Double (w/o Windows)
MUO Boutique Hotels

MUO Boutique Hotels

MUO Boutique Hotels
3.5 star property
Muar
8.0 out of 10, Very good, (93)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is NZ$96
includes taxes & fees
19 Jan - 20 Jan
MUO Boutique Hotels
Economy Studio Suite
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 NZ$23
includes taxes & fees
13 Jan - 14 Jan
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Property entrance
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 traveller
Kelulut Lodge
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 NZ$26
includes taxes & fees
13 Jan - 14 Jan
OYO 778 BMW 2 Hotel
Exterior
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 NZ$67
includes taxes & fees
20 Jan - 21 Jan
MUO Resort
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 NZ$51
includes taxes & fees
15 Jan - 16 Jan
OYO 91242 Muar Golden Horse Hotel
Family Room
JK Roomstay

JK Roomstay

JK Roomstay
2.0 star property
Jasin
The price is NZ$49
includes taxes & fees
1 Feb - 2 Feb
JK Roomstay
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
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 NZ$271
includes taxes & fees
16 Jan - 17 Jan
Philea Resort & Spa
Standard King
Dream Luxury Hotel

Dream Luxury Hotel

Dream Luxury Hotel
3.5 star property
Muar
6.0 out of 10, (7)
"Clean n cold room"
Singapore
Rickson
The price is NZ$46
includes taxes & fees
15 Jan - 16 Jan
Dream Luxury Hotel
Exterior
Selesa View Bukit Gambir

Selesa View Bukit Gambir

Selesa View Bukit Gambir
2.0 star property
Bukit Gambir
The price is NZ$97
includes taxes & fees
8 Jan - 9 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 NZ$131
includes taxes & fees
8 Jan - 9 Jan
Homestay Teratak Tuan Muda
Deluxe Double Room
RM Hotel Muar

RM Hotel Muar

RM Hotel Muar
3.0 star property
Muar
8.4 out of 10, Very good, (18)
"Nice & quite hotel"
Malaysia
Wan Mohd Khairi
RM Hotel Muar
Family Suite
Hotel O Jasin

Hotel O Jasin

Hotel O Jasin
2.0 star property
Jasin
6.0 out of 10, (1)
The price is NZ$51
includes taxes & fees
8 Jan - 9 Jan
Hotel O Jasin
Reception
Mye Hotel

Mye Hotel

Mye Hotel
2.5 star property
Muar
The price is NZ$90
includes taxes & fees
25 Jan - 26 Jan
Mye Hotel
Soundproofing, free WiFi
Hotel Sakirah

Hotel Sakirah

Hotel Sakirah
2.0 star property
Jasin
Hotel Sakirah
Lobby
Kesang Laut Hotel

Kesang Laut Hotel

Kesang Laut Hotel
2.0 star property
Muar
6.0 out of 10, (32)
"Ok"
Singapore
Anonymous traveller
Kesang Laut 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 NZ$81
includes taxes & fees
18 Jan - 19 Jan
OYO 91031 House No 8
Outdoor pool, pool loungers
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is NZ$69
includes taxes & fees
14 Jan - 15 Jan
Bayou Lagoon Park Resort
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 3 weeks ago
The Wood Boutique Hotel

More cheap accommodation in Paya Mas

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is NZ$31 per night from 10 Jan to 11 Jan
NZ$31
10 Jan - 11 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.