Default HTG hotel image

Find hotels in Paya Mas from CA $24

  • 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

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Paya Mas hotels

Exterior

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4 reviews)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is CA $38
CA $48 total
includes taxes & fees
Jul 16 - Jul 17
Tehel Farmhouse
Exterior

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (41 reviews)
"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 CA $36
CA $46 total
includes taxes & fees
Jul 29 - Jul 30
MUO Resort
Exterior

Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is CA $29
CA $36 total
includes taxes & fees
Jul 14 - Jul 15
Teratak Tuan Muda Homestay
Deluxe Family

Elite Hotel Muar

Elite Hotel Muar
3.0 star property
Muar
8.0 out of 10, Very good, (60 reviews)
"Great stay!"
Canada
Gloria
The price is CA $25
CA $31 total
includes taxes & fees
Jul 12 - Jul 13
Elite Hotel Muar
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is CA $27
CA $34 total
includes taxes & fees
Jul 5 - Jul 6
Hotel O Tasik Utama
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is CA $205
CA $252 total
includes taxes & fees
Jul 7 - Jul 8
Philea Resort & Spa
Property entrance

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3 reviews)
"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
The price is CA $28
CA $37 total
includes taxes & fees
Jul 10 - Jul 11
Kelulut Lodge
Lobby

The Wood Boutique Hotel

The Wood Boutique Hotel
3.0 star property
Muar
8.6 out of 10, Excellent, (68 reviews)
"Neat, clean, spacious "
Singapore
John
The price is CA $40
CA $51 total
includes taxes & fees
Jul 26 - Jul 27
The Wood Boutique Hotel
Economy Studio Suite

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 CA $14
CA $19 total
includes taxes & fees
Jul 5 - Jul 6
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Soundproofing, free WiFi

Hotel Sakirah

Hotel Sakirah
2.0 star property
Jasin
The price is CA $72
CA $82 total
includes taxes & fees
Jul 12 - Jul 13
Hotel Sakirah
Property grounds

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is CA $37
CA $45 total
includes taxes & fees
Jul 9 - Jul 10
Homestay Teratak Tuan Muda
Outdoor pool

INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka
2.0 star property
Durian Tunggal
The price is CA $91
CA $104 total
includes taxes & fees
Jul 14 - Jul 15
INB Resort Ayer Keroh Melaka
Lobby

OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel
2.0 star property
Bukit Bakri
The price is CA $29
CA $35 total
includes taxes & fees
Jul 29 - Jul 30
OYO 91242 Muar Golden Horse Hotel
Outdoor pool, sun loungers

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"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 CA $40
CA $54 total
includes taxes & fees
Jul 14 - Jul 15
Bayou Lagoon Park Resort
Front of property

Bakri Homestay

Bakri Homestay
2.0 star property
Bukit Bakri
The price is CA $45
CA $52 total
includes taxes & fees
Jul 5 - Jul 6
Bakri Homestay
Deluxe Double Room

RM Hotel Muar

RM Hotel Muar
3.0 star property
Muar
8.4 out of 10, Very good, (20 reviews)
"Nice & quite hotel"
Malaysia
Wan Mohd Khairi
The price is CA $27
CA $32 total
includes taxes & fees
Jul 22 - Jul 23
RM Hotel Muar
Outdoor pool

Homesweet Muslim Homestay

Homesweet Muslim Homestay
2.5 star property
Jasin
6.0 out of 10, (1 review)
"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 traveller
The price is CA $85
CA $106 total
includes taxes & fees
Aug 1 - Aug 2
Homesweet Muslim Homestay
Water park

Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is CA $59
CA $76 total
includes taxes & fees
Jul 14 - Jul 15
Amverton Heritage Resort
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is CA $65
CA $82 total
includes taxes & fees
Jul 15 - Jul 16
MITC Hotel
Family Suite

Hotel O Jasin

Hotel O Jasin
2.0 star property
Jasin
6.0 out of 10, (1 review)
The price is CA $45
CA $54 total
includes taxes & fees
Jul 22 - Jul 23
Hotel O Jasin
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

8/10 Good
"Can’t beat the price. Perfectly comfortable and cute design. No windows to the outside, as the concept is small chalets in a warehouse. Perfectly good clean and original with a nice local vibe."
Mark 1-night trip
Posted 11 days ago
The Wood Boutique Hotel

More cheap stays in Paya Mas

Kesang Laut Hotel

Kesang Laut Hotel

No 1,2,3, Jalan Mulia, Taman Mulia Muar Johor
The price is CA $20 per night from Jul 6 to Jul 7
CA $20
CA $28 total
Jul 6 - Jul 7
includes taxes & fees
6/10 (32 reviews)

Frequently asked questions

What is the best area to stay in Paya Mas?
The best area to stay in Paya Mas is the central district around Jalan Merdeka, which offers the most convenience and access to local amenities.

This area is the heart of Paya Mas, featuring a mix of modern shops, local eateries, and essential services. Jalan Merdeka is the main road running through the centre, and many of the town's key businesses are located along or just off this street. It's a practical base for exploring the town on foot.

For families, staying near the Paya Mas Town Square (Dataran Paya Mas) is an excellent choice. This open space often hosts local events and is surrounded by family-friendly restaurants and shops. It provides a relaxed environment where children can enjoy the open space, and parents can easily access amenities.

Couples looking for a comfortable and convenient stay will appreciate the hotels located just off Jalan Merdeka.
When is the best time to go to Paya Mas?
The best time to visit Paya Mas, Johor, Malaysia, is during the dry season, which typically runs from April to October.

During these months, you'll experience less rain and more sunshine, making it ideal for outdoor activities and exploring the region. The weather is generally warm and humid year-round, but the dry season offers a more comfortable experience for sightseeing and enjoying the natural beauty of the area.

This period is particularly good for families looking to enjoy the local attractions without the interruption of heavy downpours. The drier conditions are superb for trips to the nearby beaches or enjoying the outdoor markets and local eateries.

Couples seeking a relaxing getaway will also find the dry season appealing.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paya Mas.
How can I save on a Paya Mas hotel booking with Expedia?
Members always get our best prices. Find our best Paya Mas hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Paya Mas hotel?
Prices for hotels in Paya Mas often vary, but you can find a great deal from CA $24 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.