Paya Mengkuang Holiday Rentals from NZ$38: Search Short-Term Rentals

Q: What are some of the best holiday rentals that Paya Mengkuang has to offer?

The Wave Residence By I Housing : This holiday home rental outside of Paya Mengkuang is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Paya Mengkuang holiday rentals

A hotel room with a bed, a red and black patterned rug, a ceiling fan, and a wall-mounted air conditioning unit.

1. Spacious 4-bedroom house in enchanting Melaka with AC comfort

Melaka

includes taxes & fees

12 Oct - 13 Oct

A modern living room with a sofa, a dining table with chairs, and a large window with curtains.

2. 2BR: Twynstar Mutiara | Spacious 2BR Beachfront Family Stay

Tanjung Kling

includes taxes & fees

12 Oct - 13 Oct

A modern living room with a sofa, a TV, a small table with a lamp, and a chair with a cushion.

3. Stunning Seaview Cosy Studio Apartment In Melaka

Tanjung Kling

includes taxes & fees

30 Sept - 1 Oct

A living room with a black sofa, a TV on a stand, a patterned rug, and sheer curtains.

4. Kasa Heights Homestay

Alor Gajah

Anonymous traveller

includes taxes & fees

30 Sept - 1 Oct

A hotel room with a bed, a bedside table with a lamp, and a view of the outdoors through large windows.

5. Twynstar Mutiara | Spacious Beach Stay for Families & Groups

Tanjung Kling

includes taxes & fees

12 Oct - 13 Oct

A row of colorful, single-story cabins with white railings, surrounded by greenery and palm trees.

6. Global Star Chalet

Tanjung Kling

includes taxes & fees

13 Oct - 14 Oct

A swimming pool with a modern building in the background, a covered seating area, and potted plants.

7. Stunning Seaview Cosy Studio Apartment In Melaka

Tanjung Kling

includes taxes & fees

12 Oct - 13 Oct

A beach with waves, a distant island, and a cloudy sky.

8. Rose Condo Cocobay Beach Resort

Port Dickson

Anonymous traveller

includes taxes & fees

3 Oct - 4 Oct

View all properties

Find holiday rentals that suit your style

Apartments

Aparthotels

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

Sign in

Sign up, it's free

Top Paya Mengkuang Hotel Reviews

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

Holiday Inn Melaka by IHG

10/10 Excellent

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Find out more about Paya Mengkuang

Everything you need to know about Paya Mengkuang holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paya Mengkuang holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... 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 Mengkuang holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paya Mengkuang holiday rentals: An excellent choice for every season

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

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paya Mengkuang holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paya Mengkuang holiday rentals we have selected for you start as low as NZ$38 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paya Mengkuang rentals

At Expedia, we put the best Paya Mengkuang holiday 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 Mengkuang 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 Mengkuang holiday.

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

Can I find a holiday rental in Paya Mengkuang?

Yes, there are holiday rentals close to the most popular sights in Paya Mengkuang, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Paya Mengkuang has to offer?

The Wave Residence By I Housing: This holiday home rental outside of Paya Mengkuang is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave.

What can I see and do in Paya Mengkuang?

Explore the area and family-friendly sights such as A'Famosa Water Theme Park, or get out into nature at a spot like Klebang Beach. A' Famosa Safari Wonderland and Hang Jebat Stadium are a couple of places you'll find in the wider area.

What are holiday rentals like in Paya Mengkuang?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paya Mengkuang. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about a clean environment, a holiday rental can offer a sense of security away from public hotel lifts and busy reception areas while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a great choice for a family trip or a small group gathering.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Paya Mengkuang holiday rentals

1. Spacious 4-bedroom house in enchanting Melaka with AC comfort

2. 2BR: Twynstar Mutiara | Spacious 2BR Beachfront Family Stay

3. Stunning Seaview Cosy Studio Apartment In Melaka

4. Kasa Heights Homestay

5. Twynstar Mutiara | Spacious Beach Stay for Families & Groups

6. Global Star Chalet

7. Stunning Seaview Cosy Studio Apartment In Melaka

8. Rose Condo Cocobay Beach Resort

9. Atlantis Residences Melaka by Nest homestay

10. Melaka A’Famosa Grand Pool Villa – Private Pool & Family Getaway

11. Homestay WaDi, Apartment With Pool Near Beach

12. Homestay WaDi 2, Apartment with pool near beach

13. Melaka Novo 8 Residence by Stayrene

14. Amber Cove Premier Suites Melaka

15. Homestay Ziyan with pool near beach

16. Bali Sea View Residences Melaka by Stayrene

17. Bali Residence

18. Amber Cove Residence By I Housing

19. Bali Residence - Melaka Kota Syahbandar

20. NOVO 8 Jonker Street Melaka By I Housing

Find holiday rentals that suit your style

Top Paya Mengkuang Hotel Reviews

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

The Pines Melaka

Find out more about Paya Mengkuang

Frequently asked questions

Go further with the Expedia app