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
Resort
Family friendly
Waterpark
Condo
Check prices for these dates
Tonight
Aug 13 - Aug 14Tomorrow
Aug 14 - Aug 15This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Paya Mengkuang hotels
1. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
CA $68
CA $84 total
includes taxes & fees
Sep 6 - Sep 7
2. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
CA $55
CA $70 total
includes taxes & fees
Sep 1 - Sep 2
3. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
Moritz
CA $250
CA $275 total
includes taxes & fees
Aug 16 - Aug 17
4. Eagle Ranch Resort
Eagle Ranch ResortPort Dickson
NORHAKIMAH
CA $72
CA $87 total
includes taxes & fees
Aug 26 - Aug 27
5. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
CA $18
CA $23 total
includes taxes & fees
Aug 18 - Aug 19
6. Villea Port Dickson
Villea Port DicksonPort Dickson
Siti Nurfatin Binti Mohammad
CA $81
CA $98 total
includes taxes & fees
Aug 26 - Aug 27
7. Caspari Hotel
Caspari HotelTampin
Rezuan
CA $43
CA $54 total
includes taxes & fees
Aug 17 - Aug 18
8. Thistle Port Dickson
Thistle Port DicksonPort Dickson
Eugene
CA $78
CA $89 total
includes taxes & fees
Aug 16 - Aug 17
9. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
CA $22
CA $28 total
includes taxes & fees
Aug 18 - Aug 19
10. Lexis Hibiscus Port Dickson
Lexis Hibiscus Port DicksonPort Dickson
Muhammad
CA $288
CA $317 total
includes taxes & fees
Sep 13 - Sep 14
11. Raia Beach Resort Port Dickson
Raia Beach Resort Port DicksonPort Dickson
Jek Whye
CA $77
CA $88 total
includes taxes & fees
Aug 18 - Aug 19
12. Bayu Beach Resort
Bayu Beach ResortPort Dickson
Kamala
CA $49
CA $59 total
includes taxes & fees
Aug 26 - Aug 27
13. Mulyo Hotel
Mulyo HotelPort Dickson
nabilah
CA $73
CA $84 total
includes taxes & fees
Aug 16 - Aug 17
14. Hotel Seri Rembau
Hotel Seri RembauRembau
Siti Aminah Binte Mohamad Barduan
CA $28
CA $34 total
includes taxes & fees
Sep 1 - Sep 2
15. AnCasa Resort Port Dickson
AnCasa Resort Port DicksonPort Dickson
Joce
CA $65
CA $99 total
includes taxes & fees
Aug 16 - Aug 17
16. Green Town Hotels And Resorts
Green Town Hotels And ResortsPort Dickson
CA $73
CA $79 total
includes taxes & fees
Sep 11 - Sep 12
17. TSR Seafront Hotel
TSR Seafront HotelPort Dickson
Tien
CA $74
CA $93 total
includes taxes & fees
Aug 18 - Aug 19
18. Hotel Mirage Port Dickson
Hotel Mirage Port DicksonPort Dickson
Mohd Shaiful
CA $32
CA $43 total
includes taxes & fees
Aug 16 - Aug 17
19. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
CA $179
CA $213 total
includes taxes & fees
Sep 6 - Sep 7
20. Pacific Regency Beach Resort Port Dickson
Pacific Regency Beach Resort Port DicksonPort Dickson
Anonymous traveller
CA $67
CA $74 total
includes taxes & fees
Aug 27 - Aug 28
Top Paya Mengkuang Hotel Reviews
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."
Hatten Hotel Melaka
10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
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."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very very very very very nice hotel"
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
Holiday Inn Melaka by IHG
10/10 Excellent
"Hotel was very crowded and service took awhile, but overall not too bad"
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
Aug 16 - Aug 17
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $22
CA $31 total
Aug 16 - Aug 17
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
CA $27
CA $37 total
Aug 16 - Aug 17
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)
