
Paya Mengkuang Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to Rp173.195 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Paya Mengkuang

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is Rp893.398 per night from 7 Jul to 8 Jul
Rp893.398
Rp1.111.712 total
7 Jul - 8 Jul
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Very convenient"
Reviewed on 2 Jul 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is Rp1.238.218 per night from 20 Jul to 21 Jul
Rp1.238.218
Rp1.518.599 total
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (872 reviews)
"Breakfast was great"
Reviewed on 29 Jun 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is Rp1.341.722 per night from 15 Jul to 16 Jul
Rp1.341.722
Rp1.506.562 total
15 Jul - 16 Jul
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good comfortable stay. Will definitely go back."
Reviewed on 14 Jun 2025
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.
Popular places to visit
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
Kuala Linggi Fort
Find out about the history of Kampung Kuala Linggi when you spend time at Kuala Linggi Fort. Stroll along the seaside in this family-friendly area or visit its top-notch restaurants.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
What to do in Paya Mengkuang

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Rp650.600
per adult
88% of travellers recommend

The Best of Malacca: A Journey Through Time and Culture
Rp1.301.200
per adult

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
Rp6.287.524
per traveller
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.