Top 10 Hotels in Paya Mas (from $14) 2026 - Competitive Prices

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paya Mas

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paya Mas hotels

A hotel with a wooden facade, large glass windows, and promotional posters advertising room rates.

Two twin beds with red and white bedding, a green diamond-shaped decoration on the wall, and a red and white patterned runner.

A hotel room with a sofa set, a desk with a chair, a water dispenser, and a green door.

A reception area with a brick wall, a wooden reception desk, a sofa, and a framed picture on the wall.

1. Selesa View Bukit Gambir

Bukit Gambir

$18 nightly

$22 total

Oct 19 - Oct 20

Total with taxes and fees

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

A hotel room with two beds, a balcony with chairs, and a TV.

A buffet setup with various dishes and a central decorative vase.

2. Amverton Heritage Resort

Malacca City

Anonymous traveler

$44 nightly

$47 total

Oct 20 - Oct 21

Total with taxes and fees

A hotel room with two beds, a TV, a desk, and a chair.

A small, modern bathroom with a toilet, a shower unit, and a towel rack.

A hotel room with two beds, each with red and white bedding, a small bedside table, a mirror, and a wardrobe.

A hotel with a modern facade, multiple floors, and a visible entrance.

3. Hotel O Jasin

Jasin

$33 nightly

$38 total

Nov 1 - Nov 2

Total with taxes and fees

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A hotel lobby with a seating area, a television, and a decorative wall.

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

A storefront with a large glass window and a sign above it.

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

$10 nightly

$14 total

Nov 4 - Nov 5

Total with taxes and fees

A corridor with a sign indicating directions to B2 and B1.

A bedroom with a wooden bed, a desk, and a ceiling fan.

A modern living room with a flat-screen TV mounted on the wall, wooden furniture, and a ceiling fan.

A minimalist room with a grey sofa, a small wooden side table with a lamp, and a potted plant.

5. MUO Resort

Muar

zixing

$35 nightly

$37 total

Oct 19 - Oct 20

Total with taxes and fees

A water park with a large pool, water slides, and water features.

A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

6. Bayou Lagoon Park Resort

Malacca City

Irene

$22 nightly

$28 total

Oct 19 - Oct 20

Total with taxes and fees

A reception desk with a 'Muara' sign, a clock, and a laptop.

A hotel with a modern facade, multiple floors, and a prominent 'HOTEL' sign.

A hotel room with two beds, a sofa, a chair, a lamp, and a view of the water.

A hotel lobby with multiple seating areas, a reception desk, and large windows with curtains.

7. Muarar 99 Hotel

Muar

Ze Tsai

$25 nightly

$29 total

Oct 21 - Oct 22

Total with taxes and fees

A water slide with a large splash, a play structure, and palm trees in the background.

A bathroom with a stone wall, a sink, a toilet, and a shower.

A room with four beds arranged in a U-shape, each with white linens and towels. The walls are covered with a brick-patterned wallpaper.

A group of people gathered around a colorful inflatable structure with a shark and circus theme.

8. HS Farm Stay

Muar

ZAMRE

$26 nightly

$31 total

Oct 19 - Oct 20

Total with taxes and fees

A modern lobby with hanging plants, a seating area, and a reception desk.

A hotel with a lobby and multiple colorful buildings.

A lobby with green armchairs, a reception desk, and a clock on the wall.

A bar area with wooden stools and a wall adorned with green plants and mirrors.

9. The Wood Boutique Hotel

Muar

John

$29 nightly

$34 total

Oct 21 - Oct 22

Total with taxes and fees

A single-story house with a gabled roof, a brick chimney, and a front porch with steps.

A wooden sign with the text "TEHEL FARMHOUSE" indicating the name of the property.

A wooden table with a potted plant, a mug, and a remote control. A framed picture of a farmhouse is on the wall.

A bedroom with a bed, a nightstand, a potted plant, a wall-mounted mirror, and a painting of a cityscape.

10. Tehel Farmhouse

Jasin

Phyo Phyo

$26 nightly

$31 total

Oct 21 - Oct 22

Total with taxes and fees

A modern bedroom with a wooden panel wall, a bed with white linens, a desk with a chair, and a nightstand with a lamp and a phone.

A balcony with artificial grass flooring, a white railing, and a view of a building with a blue and yellow facade.

A hallway with a sign stating "Little things mean a lot."

11. MUO Boutique Hotels

Muar

Ta chyang

$23 nightly

$28 total

Nov 18 - Nov 19

Total with taxes and fees

A hotel lobby with a wooden reception desk, a white folding table, and a ceiling light fixture.

A hotel with a sign reading "KESANG LAUTHOTEL" and a storefront with a sign for "Café".

A hotel reception area with a curved reception desk, a television mounted on the wall, and a wooden bench along the corridor.

A hotel room with two beds, a TV mounted on the wall, and a large window with curtains.

12. Kesang Laut Hotel

Muar

Ab Hamid

$18 nightly

$22 total

Nov 2 - Nov 3

Total with taxes and fees

A wooden staircase with metal handrails, leading to a door with a window above.

A reception desk with a glass partition, a ceiling fan, and a view of a laundry area with washing machines.

A bedroom with a bed, a ceiling fan, a wall-mounted TV, and a small trash bin.

A building with a sign for 'NUK GOLDEN HORSE HOTEL' and a banner for 'Golden Horse 99 Super Wash'.

13. OYO 91242 Muar Golden Horse Hotel

Bukit Bakri

$18 nightly

$22 total

Oct 19 - Oct 20

Total with taxes and fees

An indoor cafe with tables and chairs, large windows with plants, and a ceiling fan.

A modern reception area with a black leather couch, two black chairs, a wooden counter, and a TV.

A modern hotel lobby with a reception desk, directional signs, and potted plants.

A modern living room with a sofa, two chairs, a TV, and a kitchen area with wooden cabinets and a refrigerator.

14. OYO 778 BMW 2 Hotel

Muar

Shovo

$15 nightly

$19 total

Oct 22 - Oct 23

Total with taxes and fees

A spacious restaurant with high ceilings, wooden chairs, and tables.

A hotel reception desk with a receptionist and a guest. The reception area has a modern design with a white counter, a wooden panel, and a sign that reads "Classic Hotel Muara." There are flower arrangements on the counter, and a sign indicating the direction to the "KELUAR" room.

A long, narrow hotel corridor with a carpeted floor, wooden doors, and recessed lighting.

A hotel room with a bed, a sofa, a bunk bed, a small table with a plant, and a lamp.

15. Classic Hotel Muar

Muar

SOON KIM

$37 nightly

$42 total

Oct 25 - Oct 26

Total with taxes and fees

A spacious, industrial-style building with a brick facade, large windows, and a concrete floor.

A modern bedroom with two beds, a flat-screen TV mounted on the wall, a door, and a window with curtains.

A modern vanity with a round mirror, a black kettle, and a white fluffy stool.

A hallway with numbered doors, a green screen, and a concrete floor.

16. Bakri Homestay

Bukit Bakri

$33 nightly

$38 total

Oct 19 - Oct 20

Total with taxes and fees

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

A hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

A large building with a swimming pool, multiple balconies, and a well-lit exterior.

17. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveler

$28 nightly

$33 total

Nov 17 - Nov 18

Total with taxes and fees

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

18. Hotel Kobemas Melaka

Bukit Baru

Mohd

$31 nightly

$37 total

Nov 17 - Nov 18

Total with taxes and fees

A swimming pool with a circular design, surrounded by a tiled deck.

A reception area with a wooden reception desk, a red carpet, and a framed picture on the wall.

A single-story building with a pitched roof, a covered porch, and a gravel driveway.

A room with a tiled floor, a television, a table with chairs, and a window with curtains.

19. INB Resort Ayer Keroh Melaka

Durian Tunggal

$43 nightly

$49 total

Oct 19 - Oct 20

Total with taxes and fees

A multi-story building with a unique architectural design featuring large shipping containers as the main structure.

A gym with treadmills, an elliptical, and a stationary bike.

A multi-level indoor space with a central staircase, railings, and a view of the sky through the upper levels.

An outdoor patio area with a wooden deck, seating, and potted plants.

20. PPT Muar Hotel

Muar

"This hotel is listed under Expedia when you search for hotels nearby Papeete. I booked it accidentally for this reason and canceled less than 5 min later when I realized the error. Expedia and this hotel have refused to refund and response to tell me that my five minute booking will not be refunded has been slow. Best case, the owners of this hotel are just not aware of the entire situation as communicated to them by Expedia...worst case is that the property is intentionally mislisted to scam...

Kera

$30 nightly

$35 total

Oct 25 - Oct 26

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paya Mas Hotel Reviews

MUO Boutique Hotels

8/10 Good

"Great location convenient for checking out the town by walking Bring small luggage :)"

MUO Resort

10/10 Excellent

"Amazing kampung style resort. Room is clean and aircon is cold . Really enjoy the kampung vibe. Will definitely recommend other to stay in this resort.Staff is friendly and they have a small farm too. Really good for families with young children. Every room is assigned to one parking slot"

RM Hotel Muar

10/10 Excellent

"Clean and nice location"

The Wood Boutique Hotel

10/10 Excellent

"it has ample parking and a few eateries within the compound."

Classic Hotel Muar

8/10 Good

"Near shopping mall,large room"

Elite Hotel Muar

8/10 Good

"Comfortable and clean. Staff are friendly"

Mudzaffar Hotel Melaka

8/10 Good

"No comment "

More cheap stays in Paya Mas

Kesang Laut Hotel

No 1,2,3, Jalan Mulia, Taman Mulia Muar Johor

$18 nightly

$22 total

Nov 2 - Nov 3

Total with taxes and fees

6/10 (35 reviews)

Kelulut Lodge

Kampung Kesang, Jalan Kesang Laut Muar Johor

$20 nightly

$24 total

Oct 19 - Oct 20

Total with taxes and fees

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka

$24 nightly

$29 total

Oct 21 - Oct 22

Total with taxes and fees

6/10 (22 reviews)

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor

$26 nightly

$31 total

Oct 19 - Oct 20

Total with taxes and fees

6.6/10 (52 reviews)

MUO Resort

8-2, Kampung Dato Bentara Dalam Muar Johor

$35 nightly

$37 total

Oct 19 - Oct 20

Total with taxes and fees

8.8/10 Excellent! (45 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

$43 nightly

$49 total

Oct 19 - Oct 20

Total with taxes and fees

Frequently asked questions

What is the best area to stay in Paya Mas?

The best area to stay in Paya Mas is the central area around Jalan Besar, the town's main thoroughfare.This area is the heart of Paya Mas, offering the most convenience and access to local amenities. Along Jalan Besar, you'll find a concentration of local eateries, shops, and essential services. The general layout is straightforward, making it easy to navigate on foot.Solo travelers looking for convenience will find this area suitable. It provides easy access to local transportation options and places to eat without needing to venture far. The central location means you're never too far from what you might need during your stay.Couples seeking a relaxed and authentic local experience will also appreciate staying in this central zone. It allows for casual strolls to discover local food stalls and small businesses, offering a glimpse into daily life in Paya Mas.

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 September. This period offers the most consistent good weather for outdoor activities.During these months, you'll generally experience less rainfall and plenty of sunshine, making it ideal for exploring the natural attractions around Paya Mas, such as nearby national parks or plantations. The drier conditions also contribute to more comfortable temperatures for walking and sightseeing.Families and travelers looking for a relaxed experience will find this time particularly suitable.

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 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 $14 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.

Explore a world of travel with Expedia

Book Hotels in Paya Mas on Expedia.com.my

Find hotels in Paya Mas from $14

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Paya Mas

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paya Mas hotels

1. Selesa View Bukit Gambir

2. Amverton Heritage Resort

3. Hotel O Jasin

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

5. MUO Resort

6. Bayou Lagoon Park Resort

7. Muarar 99 Hotel

8. HS Farm Stay

9. The Wood Boutique Hotel

10. Tehel Farmhouse

11. MUO Boutique Hotels

12. Kesang Laut Hotel

13. OYO 91242 Muar Golden Horse Hotel

14. OYO 778 BMW 2 Hotel

15. Classic Hotel Muar

16. Bakri Homestay

17. Hotel Seri Malaysia Melaka

18. Hotel Kobemas Melaka

19. INB Resort Ayer Keroh Melaka

20. PPT Muar Hotel

Top Paya Mas Hotel Reviews

MUO Boutique Hotels

MUO Resort

RM Hotel Muar

The Wood Boutique Hotel

Classic Hotel Muar

Elite Hotel Muar

Mudzaffar Hotel Melaka

More cheap stays in Paya Mas

Kesang Laut Hotel

Kelulut Lodge

Sun Inns Hotel Ayer Keroh

HS Farm Stay

MUO Resort

INB Resort Ayer Keroh Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app