Top 10 Hotels in Paya Mas (from $11) 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.

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

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

The entrance of Selva View Hotel with a tiled floor and a wooden facade.

1. Selesa View Bukit Gambir

Bukit Gambir

$18 nightly

$22 total

Oct 15 - Oct 16

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 dining area with a wooden table and chairs, a ceiling fan, and a staircase.

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

2. MUO Boutique Hotels

Muar

Ta chyang

$25 nightly

$29 total

Oct 12 - Oct 13

Total with taxes and fees

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

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

A spacious lobby with a large chandelier, multiple seating areas, and potted plants.

3. Amverton Heritage Resort

Malacca City

Anonymous traveler

$44 nightly

$47 total

Oct 13 - Oct 14

Total with taxes and fees

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

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

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

A reception desk with the name "OYO" prominently displayed.

4. Hotel O Jasin

Jasin

$33 nightly

$38 total

Oct 26 - Oct 27

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 reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

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

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

5. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

$10 nightly

$11 total

Nov 1 - Nov 2

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.

6. The Wood Boutique Hotel

Muar

John

$29 nightly

$34 total

Oct 12 - Oct 13

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 compact hotel room with two single beds, a kitchenette, and a brick-patterned wall.

7. HS Farm Stay

Muar

ZAMRE

$13 nightly

$16 total

Oct 12 - Oct 13

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 minimalist room with a grey sofa, a small wooden side table with a lamp, and a potted plant.

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

8. MUO Resort

Muar

zixing

$39 nightly

$45 total

Oct 26 - Oct 27

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.

9. Muarar 99 Hotel

Muar

Ze Tsai

$25 nightly

$29 total

Oct 21 - Oct 22

Total with taxes and fees

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

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

The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

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

10. Bayou Lagoon Park Resort

Malacca City

Irene

$22 nightly

$27 total

Oct 14 - Oct 15

Total with taxes and fees

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

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

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

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

11. Tehel Farmhouse

Jasin

Phyo Phyo

$26 nightly

$31 total

Oct 13 - Oct 14

Total with taxes and fees

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

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

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.

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 bedroom with a bed, a ceiling fan, a wall-mounted TV, and a small trash bin.

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

A kitchenette with a coffee machine, a water dispenser, and a trash bin.

13. OYO 91242 Muar Golden Horse Hotel

Bukit Bakri

$18 nightly

$22 total

Oct 18 - Oct 19

Total with taxes and fees

A hotel room with a view of the city, featuring a sofa set, a small table, and a decorative lion statue.

A hallway with a white wall, a door on the right, and a sign indicating room numbers 301-304 and 305-309.

A two-story building with a red and white facade, a sign reading "City Hotel," and a motorcycle parked in front.

A hotel room with two beds, each with red and white bedding, a black headboard, and a red and white patterned throw.

14. Muar City Hotel

Muar

Anonymous traveler

$16 nightly

$19 total

Oct 15 - Oct 16

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 hotel room with a bed, a sofa, a bunk bed, a small table with a plant, and a lamp.

A multi-story hotel with a classic architectural design, featuring a prominent 'Hotel Classic' sign and a 'Westex Parade' sign on the lower level.

15. Classic Hotel Muar

Muar

SOON KIM

$36 nightly

$39 total

Oct 12 - Oct 13

Total with taxes and fees

A courtyard with a concrete floor, wooden pergola, and potted plants.

A building labeled "FRUITS HOUSE" with a gated entrance, a small tree in a pot, and a gravel path leading to the gate.

A stone wall with a flat-screen TV mounted above a wooden entertainment unit.

A wooden table with a sign reading "Kelulut House" and a cartoon chef figure.

16. Kelulut Lodge

Muar

Anonymous traveler

$20 nightly

$24 total

Oct 12 - Oct 13

Total with taxes and fees

A hotel room with a large bed, a smaller bed, a bedside table, a nightstand, a wall-mounted TV, and a window with curtains.

A reception area with a marble counter, framed pictures on the wall, and a staircase with a red carpet.

A long, narrow hallway with doors on both sides, a fire extinguisher, and a blue sign on a stand.

A compact hotel room with a minibar, a small refrigerator, a coffee machine, and a mirror on the wall.

17. Elite Hotel Muar

Muar

Gloria

$17 nightly

$21 total

Oct 26 - Oct 27

Total with taxes and fees

A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

A rustic bar area with wooden furniture and a sign reading "tropics".

A log cabin-style room with two beds, a television, and a ceiling fan.

A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

18. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

$143 nightly

$153 total

Oct 14 - Oct 15

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 row of pink-roofed buildings with a paved area in front, surrounded by palm trees and greenery.

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

19. INB Resort Ayer Keroh Melaka

Durian Tunggal

$43 nightly

$49 total

Oct 12 - Oct 13

Total with taxes and fees

A two-story building with a yellow facade, two black doors, and a tiled entrance area.

A room with two armchairs and a sofa, a patterned floor, a door, and a window with curtains.

A clean, modern living room with a wooden coffee table, a red broom, and a glass door with a frosted panel.

A homestay with a covered porch, a small shrine, and a signboard advertising services.

20. Teratak Tuan Muda Homestay

Malacca City

$22 nightly

$27 total

Oct 12 - Oct 13

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

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor

$13 nightly

$16 total

Oct 12 - Oct 13

Total with taxes and fees

6.6/10 (52 reviews)

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 12 - Oct 13

Total with taxes and fees

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka

$21 nightly

$26 total

Nov 10 - Nov 11

Total with taxes and fees

6/10 (22 reviews)

MUO Resort

8-2, Kampung Dato Bentara Dalam Muar Johor

$39 nightly

$45 total

Oct 26 - Oct 27

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 12 - Oct 13

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 $11 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 $11

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. MUO Boutique Hotels

3. Amverton Heritage Resort

4. Hotel O Jasin

5. Hotel O Melaka near AEON Shopping Centre formerly Formosa

6. The Wood Boutique Hotel

7. HS Farm Stay

8. MUO Resort

9. Muarar 99 Hotel

10. Bayou Lagoon Park Resort

11. Tehel Farmhouse

12. Kesang Laut Hotel

13. OYO 91242 Muar Golden Horse Hotel

14. Muar City Hotel

15. Classic Hotel Muar

16. Kelulut Lodge

17. Elite Hotel Muar

18. Philea Resort & Spa

19. INB Resort Ayer Keroh Melaka

20. Teratak Tuan Muda Homestay

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

HS Farm Stay

Kesang Laut Hotel

Kelulut Lodge

Sun Inns Hotel Ayer Keroh

MUO Resort

INB Resort Ayer Keroh Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app