Find hotels in Paya Mengkuang from AU$22

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Compare 736 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (208)
"Amazing stay!"
The price is AU$141
includes taxes & fees
29 July - 30 July
Courtyard by Marriott Melaka

Mulyo Hotel

2.0 star property
8.0 out of 10, Very good, (2)
"Relatively newly renovated, but not much thought put into location of numerous power points in the room. They are all not near the bed. Toilet seat doesn't really cover the bowl properly. Toilet door does not close and lock. It was very noisy at night past 12midnight."
Mulyo Hotel

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.."
The price is AU$112
includes taxes & fees
17 July - 18 July
Bali Residence

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (18)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka

CK Hotel

3.0 star property
8.8 out of 10, Excellent, (41)
"CK Hotel is an excellent budget option in Malacca. The hotel and room were very clean, a short 8 minutes to the historical center, and a 15 min Grab/taxi to the bus terminal for only 7rm. There was a filter water station on every floor which was very convenient. Would stay again without hesitation. "
CK Hotel

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is AU$55
includes taxes & fees
21 July - 22 July
OYO 90899 Tube Hotel Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is AU$87
includes taxes & fees
28 July - 29 July
ibis Melaka

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (543)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is AU$76
includes taxes & fees
17 July - 18 July
Moty Hotel

Lexis Hibiscus Port Dickson

5.0 star property
8.6 out of 10, Excellent, (1000)
"Good and clean hotel "
The price is AU$305
includes taxes & fees
17 July - 18 July
Lexis Hibiscus Port Dickson

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (245)
"Charming boutique hotel in heart of historical district "
Jonker Boutique Hotel

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (85)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is AU$245
includes taxes & fees
20 July - 21 July
5 Heeren

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is AU$142
includes taxes & fees
23 July - 24 July
Doubletree by Hilton Melaka

Caspari Hotel

3.0 star property
8.4 out of 10, Very good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
The price is AU$50
includes taxes & fees
27 July - 28 July
Caspari Hotel

CHRISTEE SUITES HOTEL

3.5 star property
8.8 out of 10, Excellent, (6)
"Very friendly staff. They need to hire more reliable staff to ensure the rooms are cleaned and the toiletries and drinks are replenished before the guest returns. The pillows provided are too soft so it would be good if they offer different options for pillows. The hotel is conveniently located near malls and is not far from Jonker street. Overall, my family spent 2 relaxing days there."
CHRISTEE SUITES HOTEL

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is AU$119
includes taxes & fees
23 July - 24 July
Heeren Straits Hotel

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is AU$132
includes taxes & fees
24 July - 25 July
Amadel Residence

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"The hotel is situated within a walking distance to tourist attractions' spots"
The price is AU$80
includes taxes & fees
29 July - 30 July
Estadia Hotel

Mudzaffar Hotel Melaka

3.5 star property
8.2 out of 10, Very good, (261)
"Excellent"
The price is AU$147
includes taxes & fees
15 Aug - 16 Aug
Mudzaffar Hotel Melaka

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is AU$123
includes taxes & fees
29 July - 30 July
Heeren Palm Suites
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

Learn more about Paya Mengkuang

Check out A'Famosa Water Theme Park and Hang Jebat Stadium—just a couple of the sights around Paya Mengkuang.