Paya Mengkuang Hotel & Accommodation Deals 2026 from AU$16 - Compare prices by date

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 Mengkuang

Apartment

Spa

Condo

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paya Mengkuang hotels

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A spacious room with large windows, multiple chandeliers, and tables set up for events.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

1. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

AU$126

includes taxes & fees

25 Oct - 26 Oct

A beach with tall trees, a horse-drawn carriage, and a calm sea.

A circular swimming pool with a stone edge, surrounded by a low stone wall.

A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

2. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

AU$73

includes taxes & fees

18 Oct - 19 Oct

A water slide with people on inflatable tubes.

A modern living room with a dining table, sofas, a TV, and a ceiling fan.

A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

A golf course with a large building in the background.

3. A'Famosa Resort

Alor Gajah

Saodah

AU$92

includes taxes & fees

29 Oct - 30 Oct

A living room with a ceiling fan, a television, a sofa, and a coffee table.

A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

4. Lilla Sea View Retreat Malacca

Alor Gajah

AU$64

includes taxes & fees

18 Oct - 19 Oct

A modern pool area with a clear view of the ocean, a glass barrier, and a metal handrail.

A modern lobby with a marble floor, a central column, and a reception desk area.

A waterfront hotel with outdoor seating, a view of the sea, and a sunset.

A modern bathroom with a freestanding bathtub, a shower area, and a glass door leading to a balcony with a view of the water.

5. Lexis Hibiscus Port Dickson

Port Dickson

Sonji

AU$310

includes taxes & fees

15 Nov - 16 Nov

A spacious room with a ceiling fan, a large window with blinds, and a door leading to another room.

A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.

A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

6. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

AU$25

includes taxes & fees

17 Oct - 18 Oct

A hotel with a large swimming pool, multiple balconies, and palm trees.

A pathway leading to a building surrounded by palm trees.

A modern hotel room with a large bed, a bathtub, and a balcony with outdoor furniture.

A hotel room with a bed, a desk, a chair, a coffee maker, and a view of a pool.

7. Thistle Port Dickson

Port Dickson

Frances

AU$79

includes taxes & fees

29 Oct - 30 Oct

A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.

A neatly made bed with white linens in a room with green walls.

A long, narrow hallway with red carpet and doors on both sides.

A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

8. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

AU$31

includes taxes & fees

17 Oct - 18 Oct

A resort with a swimming pool, multiple buildings, and a view of the sea.

A modern lounge area with a curved sofa, orange chairs, a small round table, and a potted plant.

A hotel room with a bed, bedside table, chair, and a small balcony with a table and chair.

A modern living room with a sofa, two armchairs, a coffee table, and a TV mounted on the wall.

9. Villea Port Dickson

Port Dickson

Hayley

AU$111

includes taxes & fees

29 Oct - 30 Oct

Two wooden buildings with balconies over a swimming pool.

A wooden building with a porch, a sign reading "Eagle Ranch Resort," and a vintage wagon.

A covered outdoor area with wooden benches and a view of an equestrian arena.

A rustic bar with wooden furniture, a long counter, and hanging flags.

10. Eagle Ranch Resort

Port Dickson

NORHAKIMAH

AU$94

includes taxes & fees

29 Oct - 30 Oct

A building with a sign that reads "CASPARI".

A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

A hotel room with two beds, each with white linens and decorative towels. There is a nightstand with a phone and a wall-mounted clock. The room has a window with curtains, and the walls are painted in warm tones.

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

11. Caspari Hotel

Tampin

Rezuan

AU$56

includes taxes & fees

19 Oct - 20 Oct

A lobby with grey sofas, a coffee table, and a TV mounted on the wall.

A hotel with a red facade, multiple shops on the ground floor, and several cars parked in front.

A neatly made bed with a rolled towel, a nightstand with a lamp, and a painting on the wall.

A narrow corridor with artificial grass and stepping stones, flanked by plain walls and small windows.

12. Hotel Seri Rembau

Rembau

Siti Aminah Binte Mohamad Barduan

AU$45

includes taxes & fees

21 Oct - 22 Oct

A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.

A modern room with a large window, a flat-screen TV, a small desk, and two chairs.

An elevator, a wooden double door with glass panels, and a trash bin in a hallway.

A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.

13. Glistar Hotel

Tampin

AU$36

includes taxes & fees

17 Oct - 18 Oct

A resort pool with a curved design, palm trees, and a view of the ocean.

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

A resort building with a sign reading "RAIA BEACH RESORT PORT DICKSON, NEGERI SEMBILAN".

A modern cafe with a wooden ceiling, a green wall with 'Cafe House' signage, and a bar area with stools and a coffee machine.

14. Raia Beach Resort Port Dickson

Port Dickson

Jek Whye

AU$91

includes taxes & fees

27 Oct - 28 Oct

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

A hotel room with two beds, a wall-mounted light fixture, and a door.

A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

15. Collection O Malacca Formerly Lavender Inn

Malacca City

AU$16

includes taxes & fees

18 Oct - 19 Oct

A hallway with a glass display case containing various items, a red metal gate, and a wall with a poster.

A building with a blue and pink facade, a white pickup truck parked in front, and a sign for 'OYO 24 Hour Self Check-In.'

A staircase with a handrail leading to a landing with a door and a small plant.

16. Hotel O Coke Guest House

Alor Gajah

AU$34

includes taxes & fees

17 Oct - 18 Oct

A multi-story hotel with a modern design, featuring a mix of white, gray, and red panels, and a flat roof with solar panels.

A parking lot with three cars parked in front of a building with a sign reading "NORTH BLOCK".

A modern hotel room with a dark brown sofa, a wooden coffee table, and a TV mounted on the wall.

A hotel room with two beds, a green side table, a television, and a large window with curtains.

17. Hotel Mirage Port Dickson

Port Dickson

Mohd Shaiful

AU$42

includes taxes & fees

21 Oct - 22 Oct

A multi-story building with a balcony on the upper floor, a wooden door, and a small porch with a lamp.

A neatly made bed with a rolled white towel, a brown throw blanket, and two brown pillows.

Two yellow doors with signs indicating 'G05 SUITE' and 'G06 SUITE'.

A hotel room with two beds, a small table, a chair, and a potted plant.

18. Mulyo Hotel

Port Dickson

nabilah

AU$79

includes taxes & fees

15 Nov - 16 Nov

A hotel bathroom with a shower, a toilet, a sink, and a mirror.

A hotel room with a bed, a small desk, and a wardrobe.

A canal with colorful buildings on one side and a bridge in the distance.

A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

19. New Wave Malacca Hotel

Malacca City

Muhammad

AU$51

includes taxes & fees

18 Oct - 19 Oct

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

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

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

20. Amverton Heritage Resort

Malacca City

Anonymous traveller

AU$67

includes taxes & fees

29 Oct - 30 Oct

View all properties

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

Top Paya Mengkuang Hotel Reviews

Recent Reviews in Paya Mengkuang

Swiss-Garden Hotel Melaka

10/10 Excellent

"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."

The Shore Hotel & Residences

8/10 Good

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

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

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

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

Bayview Hotel Melaka

10/10 Excellent

"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."

More cheap accommodation in Paya Mengkuang

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

AU$25

3 Nov - 4 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

AU$26

19 Oct - 20 Oct

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

AU$26

18 Oct - 19 Oct

includes taxes & fees

6.8/10 (21 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

AU$32

18 Oct - 19 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

AU$71

18 Oct - 19 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

When is the best time to go to Paya Mengkuang?

The best time to go to Paya Mengkuang, Malacca, Malaysia is during the dry season, which typically runs from March to September.During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for outdoor activities and exploring the area comfortably. The weather is generally warm and pleasant, superb for visiting the Paya Mengkuang Lake or taking a stroll through the local villages.Couples often find this period particularly appealing for a relaxing getaway, as the consistent good weather allows for romantic boat trips on the lake or peaceful walks without the worry of sudden downpours. The drier conditions also make it easier to enjoy the local cuisine at outdoor eateries.Families travelling with children will also appreciate the dry season. The stable weather ensures that plans for day trips and outdoor play aren't disrupted, allowing for a more enjoyable and predictable holiday experience.

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

How can I save on a hotel booking in Paya Mengkuang with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paya Mengkuang 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 Mengkuang?

Prices for hotels in Paya Mengkuang often vary, but you can find a great deal from AU$16 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.

Explore a world of travel with Expedia

Activities in Malacca

Book Hotels in Paya Mengkuang on Expedia.com.my

Search Paya Mengkuang hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paya Mengkuang

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paya Mengkuang hotels

1. PARKROYAL A'Famosa Melaka Resort

2. Puteri Bay Hotel Melaka

3. A'Famosa Resort

4. Lilla Sea View Retreat Malacca

5. Lexis Hibiscus Port Dickson

6. Hotel Seri Intan Tampin

7. Thistle Port Dickson

8. Hotel Sri Rembia

9. Villea Port Dickson

10. Eagle Ranch Resort

11. Caspari Hotel

12. Hotel Seri Rembau

13. Glistar Hotel

14. Raia Beach Resort Port Dickson

15. Collection O Malacca Formerly Lavender Inn

16. Hotel O Coke Guest House

17. Hotel Mirage Port Dickson

18. Mulyo Hotel

19. New Wave Malacca Hotel

20. Amverton Heritage Resort

Top Paya Mengkuang Hotel Reviews

Recent Reviews in Paya Mengkuang

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

ibis Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

The Pines Melaka

Bayview Hotel Melaka

More cheap accommodation in Paya Mengkuang

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app