Find Hotels in Paya,
Search over 1 million properties and 550 airlines worldwide
Free cancellation on most hotels. Because flexibility matters.
Paya hotels and places to stay
Don't see what you're looking for?
See all available properties in Paya
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.
Frequently asked questions
What is Paya like?
Travelers will be sure to enjoy their time in Malacca City’s Paya neighborhood.
What's a favorite place to stay in Paya?
If I need to cancel my hotel reservation in Paya, will I receive a refund?
Yes! You’ll find that most room reservations are refundable provided that you cancel prior to the accommodation’s cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Enter your dates, click on “Search”, then use the “free cancellation” filter to view the best deals in Paya.
Where can I learn more about changing or cancelling my trip to Paya?
What are the top things to see and do in Paya?
Favorite places to visit in the surrounding area include Jonker Street Night Market, Hatten Square, and A Famosa. Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping Mall are also worth a visit when you’re out sightseeing in Malacca City.