Find hotels in Paya Mengkuang from CA $20
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paya Mengkuang
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Aug 21 - Aug 22Tomorrow
Aug 22 - Aug 23This weekend
Aug 21 - Aug 23Next weekend
Aug 28 - Aug 30Our top choices for Paya Mengkuang hotels
1. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
farirai
CA $211
CA $233 total
includes taxes & fees
Aug 21 - Aug 22
2. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
CA $67
CA $83 total
includes taxes & fees
Sep 13 - Sep 14
3. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
CA $54
CA $69 total
includes taxes & fees
Sep 1 - Sep 2
4. Eagle Ranch Resort
Eagle Ranch ResortPort Dickson
NORHAKIMAH
CA $72
CA $87 total
includes taxes & fees
Sep 3 - Sep 4
5. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
CA $18
CA $23 total
includes taxes & fees
Aug 23 - Aug 24
6. Caspari Hotel
Caspari HotelTampin
Rezuan
CA $43
CA $55 total
includes taxes & fees
Aug 23 - Aug 24
7. Villea Port Dickson
Villea Port DicksonPort Dickson
Siti Nurfatin Binti Mohammad
CA $81
CA $99 total
includes taxes & fees
Aug 27 - Aug 28
8. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
CA $22
CA $28 total
includes taxes & fees
Aug 23 - Aug 24
9. Thistle Port Dickson
Thistle Port DicksonPort Dickson
Eugene
CA $69
CA $80 total
includes taxes & fees
Aug 25 - Aug 26
10. Hotel Seri Rembau
Hotel Seri RembauRembau
Siti Aminah Binte Mohamad Barduan
CA $28
CA $34 total
includes taxes & fees
Aug 24 - Aug 25
11. Lexis Hibiscus Port Dickson
Lexis Hibiscus Port DicksonPort Dickson
Muhammad
CA $267
CA $294 total
includes taxes & fees
Sep 20 - Sep 21
12. Mabohai Resort Klebang
Mabohai Resort KlebangTanjung Kling
Nazzirah
CA $17
CA $23 total
includes taxes & fees
Aug 23 - Aug 24
13. Bayu Beach Resort
Bayu Beach ResortPort Dickson
Kamala
CA $47
CA $61 total
includes taxes & fees
Aug 23 - Aug 24
14. Raia Beach Resort Port Dickson
Raia Beach Resort Port DicksonPort Dickson
Jek Whye
CA $76
CA $87 total
includes taxes & fees
Sep 9 - Sep 10
15. AnCasa Resort Port Dickson
AnCasa Resort Port DicksonPort Dickson
Joce
CA $66
CA $100 total
includes taxes & fees
Sep 9 - Sep 10
16. TSR Seafront Hotel
TSR Seafront HotelPort Dickson
Tien
CA $72
CA $91 total
includes taxes & fees
Aug 21 - Aug 22
17. Hotel Mirage Port Dickson
Hotel Mirage Port DicksonPort Dickson
Mohd Shaiful
CA $31
CA $43 total
includes taxes & fees
Aug 25 - Aug 26
18. Mulyo Hotel
Mulyo HotelPort Dickson
nabilah
CA $66
CA $76 total
includes taxes & fees
Sep 20 - Sep 21
19. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
CA $179
CA $213 total
includes taxes & fees
Aug 30 - Aug 31
20. Hotel Seri Malaysia Port Dickson
Hotel Seri Malaysia Port DicksonPort Dickson
Anonymous traveller
CA $36
CA $48 total
includes taxes & fees
Aug 23 - Aug 24
Top Paya Mengkuang Hotel Reviews
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Hidden little gem!"
Lexis Hibiscus Port Dickson
8/10 Good
"Nice and comfort villa,excellent service from Staff. Keep up"
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."
Doubletree by Hilton Melaka
8/10 Good
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
Courtyard by Marriott Melaka
10/10 Excellent
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
More cheap stays in Paya Mengkuang
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
CA $16
CA $20 total
Sep 6 - Sep 7
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
CA $18
CA $24 total
Sep 15 - Sep 16
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $17
CA $25 total
Aug 21 - Aug 22
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
CA $25
CA $35 total
Sep 20 - Sep 21
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Aparthotels in Malacca City
- Hotels near Mahkota Medical Center
- Hotel Wedding Venues Hotels in Malacca City
- Rv Parks in Malacca City
- Tanjung Kling Hotels
- Hotel O Walk Inn
- Guest Houses in Malacca City
- All Inclusive Resorts and in Malacca City
- Malim Jaya Hotels
- Puteri Bay Hotel Melaka
- Beach Hotel Hotels in Malacca City
- Hotels with Tennis Courts in Malacca City
- Melaka Novo 8 Residence by Stayrene
- Hallmark Express Hotel
- Ames Hotel Ayer Keroh
- Hotels with Kitchenettes in Malacca City
- 707 Hotel Melaka
- Hotels near The Shore Oceanarium
- Malacca City Hotels
- 5 Star Hotels in Malacca City
- Malacca Hotels
- Aldy Hotel Stadhuys
- Apartments in Malacca City
- Paya Ikan Hotels
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights from Calgary (YYC) to Malacca Intl. Airport (MKZ)
- Flights from Klebang Kechil
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Des Moines (DSM) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Banda Aceh (BTJ) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Sofia (SOF) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Taiping (TPG) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Kuantan (KUA) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YTO) to Malacca Intl. Airport (MKZ)
- Flights from Biak (BIK) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
