Paya Mas Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

Check prices for these dates

In two weeks
In two months
In three months
In four months

Vacation Rentals in Paya Mas

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very Good, (1003)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
$62 nightly
The price is $70
Dec 23 - Dec 24
Total with taxes and fees
Hatten Hotel Melaka

Bayview Hotel Melaka

3.5 star property
Malacca City
7.6 out of 10, Good, (524)
"Location : Strategic Bed Comfort : Old and Hard - Can be improved Overal Hotel : Well Maintained - but its about time to revamp and upgrade Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade Lobby : still looking grand but outdated"
Malaysia
Joelle
$26 nightly
The price is $31
Dec 10 - Dec 11
Total with taxes and fees
Bayview Hotel Melaka

Doubletree by Hilton Melaka

5.0 star property
Malacca City
8.8 out of 10, Excellent, (900)
"Room is wide and staff is helpful, "
Malaysia
Wei Lian
$91 nightly
The price is $101
Dec 29 - Dec 30
Total with taxes and fees
Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (240)
"Friendly Staff, Clean Room"
United States
Geonho
$92 nightly
The price is $103
Jan 1 - Jan 2, 2026
Total with taxes and fees
Courtyard by Marriott Melaka

Holiday Inn Melaka by IHG

5.0 star property
Malacca City
8.4 out of 10, Very Good, (1002)
"Location, exercise stuff very friendly "
China
Jing
$92 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
Holiday Inn Melaka by IHG

Rosa Malacca

4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
$52 nightly
The price is $60
Jan 4 - Jan 5, 2026
Total with taxes and fees
Rosa Malacca

Swiss-Garden Hotel Melaka

4.5 star property
Malacca City
7.6 out of 10, Good, (709)
"We had a great stay"
Canada
Muhammad Naveed
$109 nightly
The price is $120
Jan 4 - Jan 5, 2026
Total with taxes and fees
Swiss-Garden Hotel Melaka

The Pines Melaka

4.0 star property
Malacca City
8.4 out of 10, Very Good, (984)
"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."
Australia
Gavin
The Pines Melaka

Dusit Princess Melaka

3.5 star property
Malacca City
9.4 out of 10, Exceptional, (53)
"Great stay!"
Singapore
Azmi
$90 nightly
The price is $101
Dec 9 - Dec 10
Total with taxes and fees
Dusit Princess Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
$52 nightly
The price is $60
Jan 4 - Jan 5, 2026
Total with taxes and fees
Puri Melaka

Moty Hotel

4.0 star property
Malacca City
8.6 out of 10, Excellent, (561)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
Canada
Azad
$38 nightly
The price is $45
Dec 9 - Dec 10
Total with taxes and fees
Moty Hotel

Casa del Rio Melaka

5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
$215 nightly
The price is $237
Dec 8 - Dec 9
Total with taxes and fees
Casa del Rio Melaka

Imperial Heritage Hotel Melaka

3.5 star property
Taman Melaka Raya
7.2 out of 10, Good, (985)
"Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. "
Singapore
Mui Eng
$57 nightly
The price is $66
Jan 1 - Jan 2, 2026
Total with taxes and fees
Imperial Heritage Hotel Melaka

Estadia Hotel

4.0 star property
Malacca City
8.2 out of 10, Very Good, (1001)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Singapore
Kris
$56 nightly
The price is $64
Dec 15 - Dec 16
Total with taxes and fees
Estadia Hotel

ibis Melaka

4.0 star property
Malacca City
8.6 out of 10, Excellent, (471)
"Location is very good "
United Kingdom
MOHD FAUZI BIN
$57 nightly
The price is $65
Dec 8 - Dec 9
Total with taxes and fees
ibis Melaka

Grand Swiss-Belhotel Melaka

3.5 star property
Malacca City
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Canada
Patrick
$66 nightly
The price is $75
Dec 15 - Dec 16
Total with taxes and fees
Grand Swiss-Belhotel Melaka

Aava Malacca Hotel

3.0 star property
Malacca City
8.8 out of 10, Excellent, (60)
"Great place to stay in historic Malacca"
Canada
Benjamin
Aava Malacca Hotel

Treasures Hotel and Suites

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
$81 nightly
The price is $92
Jan 5 - Jan 6, 2026
Total with taxes and fees
Treasures Hotel and Suites

The Nest House

3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (228)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
$39 nightly
The price is $45
Dec 7 - Dec 8
Total with taxes and fees
The Nest House

Baba House Melaka

3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (26)
"Room was clean and staff were friendly and attentive. Sound isolation of the room wasnt the best though, as we could hear kids running outside the room, ang viests shouting to each other between floors"
Singapore
Melvin
$95 nightly
The price is $107
Jan 4 - Jan 5, 2026
Total with taxes and fees
Baba House Melaka
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

Top Paya Mas Hotel Reviews

Find out more about Paya Mas

Everything you need to know about Paya Mas vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Paya Mas vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paya Mas vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paya Mas vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paya Mas. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Paya Mas in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $30 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Paya Mas rentals

At Expedia, we put the best Paya Mas vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paya Mas rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paya Mas vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paya Mas. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Frequently asked questions

Are there vacation rentals in Paya Mas?

Yes, we give you a choice of vacation rentals close to top points of interest in Paya Mas, or you can choose a more remote option if you're looking for relaxation.

What are some of the best vacation home rentals in Paya Mas?

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.

What’s there to see and do in Paya Mas?

While you're exploring the area, Bukit Asahan and Gunung Ledang Johor National Park are a couple of picturesque spots to get outside and enjoy nature. Jasin Hot Spring and Gunung Ledang are a couple of places you'll find in the larger area.

What’s a vacation rental in Paya Mas like?

Vacation rentals are private properties you can book for a few weeks or just a few days in Paya Mas. Vacation rentals feature extras like WiFi and washers and dryers so you'll feel right at home. If you're concerned about a clean environment, vacation rentals can offer a sense of security away from public hotel elevators and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also have more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is a popular choice for family trips or small group gatherings.