Find hotels in Paya Mas from NT$270

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 96 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Hotel Kobemas Melaka

3.0 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Breakfast available
  • Business services
7.0 out of 10, Good, (129)

What verified guests said

"Door lock got problem "
The price is NT$621
NT$828 total
includes taxes & fees
Jul 11 - Jul 12
Hotel Kobemas Melaka

OYO 91150 Hotel Tasik Utama

2.0 star property
  • Free WiFi
  • Laundry
  • Room service
The price is NT$534
NT$666 total
includes taxes & fees
Jul 20 - Jul 21
OYO 91150 Hotel Tasik Utama

MITC Hotel

3.5 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
7.8 out of 10, Good, (154)
  • cleanliness
    Families splash in the outdoor pool and discover nearby adventures at MITC Hotel, where international cuisine awaits and convenient amenities enhance every stay

What verified guests said

"Terrible experience "

MITC Hotel highlights

MITC Hotel in Bukit Baru welcomes families with poolside drinks and international dishes at Bemban restaurant. Kids love the playground and arcade room, while parents enjoy the spa. Everyone appreciates the outdoor pool and free in-room WiFi.
The price is NT$1,580
NT$1,961 total
includes taxes & fees
Jul 7 - Jul 8
MITC Hotel

Mudzaffar Hotel Melaka

3.5 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
8.2 out of 10, Very Good, (261)
  • cleanliness
    Travelers find tranquility at the hotel's outdoor pools while business guests appreciate the convenient conference facilities for meetings and events.

What verified guests said

"Excellent"

Mudzaffar Hotel Melaka highlights

Mudzaffar Hotel Melaka in Bukit Baru offers a welcoming atmosphere with a sun terrace, main outdoor pool, and separate children's pool. Enjoy practical amenities like free WiFi, luggage storage, and 24/7 front desk assistance.
Mudzaffar Hotel Melaka

Sun Inns Hotel Ayer Keroh

2.5 star property
  • Free WiFi
  • Air conditioning
  • Parking available
  • Business services
  • Housekeeping
  • 24/7 front desk
6.2 out of 10, (19)
  • cleanliness
    Travelers find warm hospitality, multilingual staff, and helpful tour assistance at this welcoming hotel that prepares guests for each day of exploration

Sun Inns Hotel Ayer Keroh highlights

Located in Bukit Baru, Sun Inns Hotel Ayer Keroh offers practical amenities for a convenient stay. Guests can visit the hair salon, use the business center, connect to WiFi, and pick up a newspaper while enjoying assistance from the attentive staff.
The price is NT$691
NT$835 total
includes taxes & fees
Jul 26 - Jul 27
Sun Inns Hotel Ayer Keroh

Teamwork Melaka Cozy Apartment

3.0 star property
  • Kitchen
  • Parking included
  • Free WiFi
  • Air conditioning
  • City view
  • Living/Dining area
The price is NT$2,898
NT$3,630 total
includes taxes & fees
Jul 7 - Jul 8
Teamwork Melaka Cozy Apartment

Teamwork Melaka Duplex Unit AyerKeroh

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • City view
The price is NT$3,083
NT$4,035 total
includes taxes & fees
Jul 7 - Jul 8
Teamwork Melaka Duplex Unit AyerKeroh

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
  • Free WiFi
  • Air conditioning
  • Room service
  • Housekeeping
  • 24/7 front desk
The price is NT$270
NT$380 total
includes taxes & fees
Jul 10 - Jul 11
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel Seri Malaysia Melaka

3.0 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
6.6 out of 10, (94)
  • cleanliness
    Travelers start their day with international cuisine before stepping out to explore nearby historic sites or relaxing poolside under shaded umbrellas

What verified guests said

"Comfortably Good"

Hotel Seri Malaysia Melaka highlights

Hotel Seri Malaysia Melaka, in the heart of the historical district, offers a rooftop terrace, Jonkers Cafe, and an outdoor pool with sun loungers. Enjoy free WiFi, dry cleaning, and concierge services for convenient exploration of nearby attractions.
Hotel Seri Malaysia Melaka

Bayou Lagoon Park Resort

3.5 star property
  • Pool
  • Kids pool
  • Waterslide
  • Parking included
  • Free WiFi
  • Restaurant
6.6 out of 10, (364)
  • cleanliness
    Get ready for action-packed adventures by the pool or explore nearby attractions with ease.

What verified guests said

"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"

Bayou Lagoon Park Resort highlights

Immerse yourself in the fun and games at Bayou Lagoon Park Resort, where an arcade/game room and outdoor pool with a waterslide await. Enjoy coffee shop treats, delicious meals at Bayou Coffee House, free in-room WiFi, dry cleaning/laundry services, concierge services and luggage storage.
The price is NT$640
NT$851 total
includes taxes & fees
Jul 7 - Jul 8
Bayou Lagoon Park Resort

Amverton Heritage Resort

3.0 star property
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
7.8 out of 10, Good, (109)
  • cleanliness
    Families find relaxation by the outdoor pool at Amverton Heritage Resort, while the arcade room offers a playful space for shared gaming adventures

What verified guests said

"Overall it was a good stay. Room was clean but the bedsheets were quite smelly. Noticed there was a cockroach at the sliding door. Other than that, it was a pleasant stay."

Amverton Heritage Resort highlights

The garden areas at Amverton Heritage Resort offer peaceful spots to relax, complementing the outdoor pool. Kids enjoy their own pool while parents appreciate the family-friendly arcade. WiFi keeps everyone connected, and Dayang restaurant serves satisfying local cuisine.
Amverton Heritage Resort

INB Resort Ayer Keroh Melaka

2.0 star property
  • Pool
  • Parking included
  • Free WiFi
The price is NT$2,103
NT$2,360 total
includes taxes & fees
Jul 7 - Jul 8
INB Resort Ayer Keroh Melaka

Philea Resort & Spa

5.0 star property
  • Pool
  • Kids pool
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
7.4 out of 10, Good, (181)
  • cleanliness
    Lush gardens set the scene for a memorable family getaway with diverse dining options and activities that appeal to every generation

What verified guests said

"its overrated"

Philea Resort & Spa highlights

Philea Resort & Spa offers a luxury retreat near Malacca Zoo with something for everyone. Enjoy a peaceful garden, an arcade/game room, and sauna treatments. Recharge before savoring international dishes at Cravo Cravo restaurant.
The price is NT$4,089
NT$4,928 total
includes taxes & fees
Jul 7 - Jul 8
Philea Resort & Spa

Teratak Tuan Muda Homestay

2.0 star property
  • Air conditioning
10.0 out of 10, Exceptional, (1)
  • cleanliness
    A peaceful retreat awaits at this tranquil oasis surrounded by natural beauty, where guests can breathe fresh air while relaxing on the serene terrace

Teratak Tuan Muda Homestay highlights

Teratak Tuan Muda Homestay offers genuine hospitality in a peaceful setting. Travelers enjoy the quiet terrace for morning coffee or evening relaxation. The smoke-free environment and helpful staff provide a comfortable base for a restorative getaway from everyday bustle.
Teratak Tuan Muda Homestay

OYO 90763 Chalet Teratak Tuan Muda

2.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.0 out of 10, Very Good, (1)
  • cleanliness
    Shoppers find convenience at this city-center hotel where express check-out and nearby malls make exploring this vibrant destination effortless

What verified guests said

"The homestay is very far from the city…(located in a village nearby). A car or motorbike is needed (rental) if you want to stay there. The staff was very nice: I could borrow a bike to visit te village, I was dropped off in Melaka by them, etc. "

OYO 90763 Chalet Teratak Tuan Muda highlights

OYO 90763 Chalet Teratak Tuan Muda is steps from Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall. Travelers enjoy in-room WiFi to stay connected after sightseeing. The hotel's luggage storage and self-parking options let guests explore the city freely.
The price is NT$657
NT$799 total
includes taxes & fees
Jul 25 - Jul 26
OYO 90763 Chalet Teratak Tuan Muda

Tehel Farmhouse

2.5 star property
  • Kitchen
  • Parking included
  • Air conditioning
  • Outdoor Space
  • Living/Dining area
8.6 out of 10, Excellent, (4)

What verified guests said

"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
The price is NT$784
NT$993 total
includes taxes & fees
Jul 7 - Jul 8
Tehel Farmhouse

OYO 90380 Hotel Jasin

2.0 star property
  • Air conditioning
  • Housekeeping
  • Grocery/Convenience store
  • cleanliness
    Travelers can browse for souvenirs at the on-site gift shop while multilingual staff members ensure guests have everything they need for a comfortable stay.

OYO 90380 Hotel Jasin highlights

OYO 90380 Hotel Jasin combines convenience with thoughtful service. Guests can shop at the on-site gift shop or simply relax with a newspaper. The multilingual staff helps create a welcoming environment where visitors feel connected and well-accommodated.
The price is NT$601
NT$748 total
includes taxes & fees
Jul 8 - Jul 9
OYO 90380 Hotel Jasin

Hotel Sakirah

2.0 star property
  • Free WiFi
  • 24/7 front desk
  • Soundproof rooms
Hotel Sakirah

Homesweet Muslim Homestay

2.5 star property
  • Pool
  • Parking included
  • Air conditioning
  • Tennis court
  • Kitchen
  • Living/Dining area
6.0 out of 10, (1)
  • cleanliness
    Tranquil homestay with outdoor pool, tennis court, and on-site hair salon for well-deserved self-care amidst natural beauty.

What verified guests said

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

Homesweet Muslim Homestay highlights

Homesweet Muslim Homestay sits conveniently near Jasin Hot Spring, offering a quiet escape with its outdoor pool and tennis facilities. Guests can relax on the terrace or schedule time at the hair salon - amenities previous visitors have particularly valued during their stay.
Homesweet Muslim Homestay

SPOT ON 90612 Batu Lebah Eco Park

2.0 star property
  • Free WiFi
  • Air conditioning
  • Housekeeping
2.0 out of 10, (1)
  • cleanliness
    A natural oasis where travelers can disconnect from daily stress while staying connected to what matters at this peaceful eco retreat

What verified guests said

"This property was closed during eid fitri holiday and why it allows people to book the room when they are close. This is misleading information in your booking platform (expedia)"

SPOT ON 90612 Batu Lebah Eco Park highlights

Travelers find a perfect balance at SPOT ON 90612 Batu Lebah Eco Park, where the tranquil natural environment doesn't mean giving up connectivity. The eco park provides in-room WiFi so guests can enjoy nature's sights and sounds while maintaining their digital connections.
The price is NT$1,172
NT$1,334 total
includes taxes & fees
Jul 24 - Jul 25
SPOT ON 90612 Batu Lebah Eco Park
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paya Mas

Check out Bukit Asahan and Gunung Ledang Johor National Park—just a couple of the sights around Paya Mas.

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 traveler data. Other good options for your stay in the area are Muarar 99 Hotel and Philea Resort & Spa. See all available top hotels, or vacation rentals in Paya Mas.

What's the top vacation rental that Paya Mas has to offer?

Tehel Farmhouse: This vacation home rental outside of Paya Mas is located in the suburbs and offers a garden, air-conditioning, and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. 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 bookings are fully refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paya Mas.

Where can I learn more about changing or cancelling my trip to Paya Mas?

For more information about rescheduling or cancelling your trip to Paya Mas, go to https://www.expedia.com/service/.

What are some hotels with pools in Paya Mas?

Bayou Lagoon Park Resort: Features a children's pool, an outdoor pool, and a water park. Mudzaffar Hotel Melaka and Philea Resort & Spa are two additional hotels that offer an onsite pool. View all hotels with pools in Paya Mas.

How is it staying in Paya Mas?

Those traveling to Paya Mas are sure to enjoy the sights to see and things to do. There are 96 hotels and other accommodations 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 Gunung Ledang and Gelam in the area. Check out what more to see and do in Expedia's Paya Mas guide.

What's the weather like in Paya Mas?

The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Paya Mas are November, December, April, and October, with each month seeing an average of 11 inches of rainfall.