Paya Mas Hotel & Accommodation Deals 2026 from NZ$23 - Fully Refundable Options

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

Go beyond your typical stay in Paya Mas

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paya Mas hotels

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

1. MUO Boutique Hotels

Muar

Ta chyang

NZ$52

includes taxes & fees

21 Oct - 22 Oct

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

A compact hotel room with two single beds, a kitchenette, and a brick-patterned wall.

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 bathroom with a stone wall, a sink, a toilet, and a shower.

2. HS Farm Stay

Muar

ZAMRE

NZ$32

includes taxes & fees

15 Oct - 16 Oct

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

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

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

3. Amverton Heritage Resort

Malacca City

Anonymous traveller

NZ$84

includes taxes & fees

27 Oct - 28 Oct

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.

4. Muar City Hotel

Muar

Anonymous traveller

NZ$36

includes taxes & fees

15 Oct - 16 Oct

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 lobby with a wooden reception desk, a seating area with a sofa and chairs, and a large wooden door labeled "KELUAR".

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

5. Kesang Laut Hotel

Muar

Ab Hamid

NZ$39

includes taxes & fees

4 Nov - 5 Nov

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.

6. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

NZ$23

includes taxes & fees

15 Oct - 16 Oct

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

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.

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

7. Selesa View Bukit Gambir

Bukit Gambir

NZ$38

includes taxes & fees

15 Oct - 16 Oct

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

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

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.

8. Classic Hotel Muar

Muar

SOON KIM

NZ$83

includes taxes & fees

15 Oct - 16 Oct

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

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

A sign indicating directions to B2 and B1 at the Novo Resort.

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

9. MUO Resort

Muar

zixing

NZ$82

includes taxes & fees

18 Oct - 19 Oct

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

A hotel room with a large window offering a view of a bridge and water. A desk with a TV, a vase with flowers, and some bottles is visible.

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

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

10. Muarar 99 Hotel

Muar

Ze Tsai

NZ$54

includes taxes & fees

22 Oct - 23 Oct

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 modern hotel with a glass facade, a spacious entrance, and a paved driveway.

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

11. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

NZ$274

includes taxes & fees

12 Nov - 13 Nov

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

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.

A hotel with a lobby and multiple colorful buildings.

12. The Wood Boutique Hotel

Muar

John

NZ$62

includes taxes & fees

26 Oct - 27 Oct

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.

13. Bayou Lagoon Park Resort

Malacca City

Irene

NZ$50

includes taxes & fees

18 Oct - 19 Oct

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

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

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.

14. Hotel O Jasin

Jasin

NZ$63

includes taxes & fees

15 Oct - 16 Oct

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

A kitchen with a gas stove, a sink, and a window.

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.

15. Tehel Farmhouse

Jasin

Phyo Phyo

NZ$55

includes taxes & fees

3 Nov - 4 Nov

A modern hotel room with a large bed, a dark headboard, a small desk, and a view of the city through a window with curtains.

A room with a bamboo-themed wall, a hammock, and two chairs with a small round table.

A reception desk with a 'Dream Luxury Hotel' sign, a laptop, and a floral arrangement.

A modern living room with a blue sofa, a wooden coffee table, and a grey armchair.

16. Dream Luxury Hotel

Muar

Rickson

NZ$50

includes taxes & fees

15 Oct - 16 Oct

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

A neatly made bed with a brown bedspread and white pillows, a rolled white towel, and a headboard.

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.

17. Kelulut Lodge

Muar

Anonymous traveller

NZ$42

includes taxes & fees

7 Nov - 8 Nov

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

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

A hotel room with a large bed, a red chair, a desk, and a view of the city.

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

18. 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

NZ$60

includes taxes & fees

26 Oct - 27 Oct

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 hotel entrance with a modern design, featuring a covered walkway, palm trees, and a well-lit interior.

A spacious lobby with high ceilings, red seating, and a central column.

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

19. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

NZ$69

includes taxes & fees

1 Nov - 2 Nov

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

A row of pink-roofed buildings with a paved area in front, surrounded by palm trees and greenery.

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

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

20. INB Resort Ayer Keroh Melaka

Durian Tunggal

NZ$88

includes taxes & fees

1 Nov - 2 Nov

View all properties

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

Top Paya Mas Hotel Reviews

Recent Reviews in Paya Mas

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 accommodation in Paya Mas

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor

NZ$32

15 Oct - 16 Oct

includes taxes & fees

6.6/10 (52 reviews)

Kesang Laut Hotel

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

NZ$39

4 Nov - 5 Nov

includes taxes & fees

6/10 (35 reviews)

Kelulut Lodge

Kampung Kesang, Jalan Kesang Laut Muar Johor

NZ$42

7 Nov - 8 Nov

includes taxes & fees

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka

NZ$52

12 Nov - 13 Nov

includes taxes & fees

6/10 (22 reviews)

MUO Resort

8-2, Kampung Dato Bentara Dalam Muar Johor

NZ$82

18 Oct - 19 Oct

includes taxes & fees

8.8/10 Excellent! (45 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$88

1 Nov - 2 Nov

includes taxes & 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 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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 hotel booking in Paya Mas with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paya Mas hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paya Mas?

Prices for hotels in Paya Mas often vary, but you can find a great deal from NZ$23 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 our cheapest rates.

Search Paya Mas hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paya Mas

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paya Mas hotels

1. MUO Boutique Hotels

2. HS Farm Stay

3. Amverton Heritage Resort

4. Muar City Hotel

5. Kesang Laut Hotel

6. Hotel O Melaka near AEON Shopping Centre formerly Formosa

7. Selesa View Bukit Gambir

8. Classic Hotel Muar

9. MUO Resort

10. Muarar 99 Hotel

11. Philea Resort & Spa

12. The Wood Boutique Hotel

13. Bayou Lagoon Park Resort

14. Hotel O Jasin

15. Tehel Farmhouse

16. Dream Luxury Hotel

17. Kelulut Lodge

18. PPT Muar Hotel

19. Hotel Seri Malaysia Melaka

20. INB Resort Ayer Keroh Melaka

Top Paya Mas Hotel Reviews

Recent Reviews in Paya Mas

MUO Boutique Hotels

MUO Resort

RM Hotel Muar

The Wood Boutique Hotel

Classic Hotel Muar

Elite Hotel Muar

Mudzaffar Hotel Melaka

More cheap accommodation 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