Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels in Paya,

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Paya hotels and places to stay

Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$1,310 per night from Oct 7 to Oct 8
4.4/5Wonderful! (541 reviews)

"The table quite good. I don’t like the pillow due to the smell."…"

Reviewed on 2020/9/24

Doubletree by Hilton Melaka
ibis Melaka
4 out of 5
249 Jalan Bendahara, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$805 per night from Oct 1 to Oct 2
4.3/5Excellent! (272 reviews)

"The pillow is too soft, a lot of parking, the building not high, only got 5 floor. Need to walk around 15min to reach jonker street night market"…"

Reviewed on 2020/9/19

ibis Melaka
Casa del Rio Melaka
5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$3,144 per night from Oct 6 to Oct 7
4.6/5Exceptional! (283 reviews)

"Excellent hotel, service and facilities, very well trained personnel. We stayed in a room called Studio Lago, lovely! The hotel is very well located, walking distance to main attractions in Melakka."…"

Reviewed on 2020/8/9

Casa del Rio Melaka

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Holiday Inn Melaka
4.5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
The price is NT$1,357 per night from Sep 28 to Sep 29
4.2/5Very Good! (989 reviews)

"Cozy, friendly staff, great facilities and easy access"…"

Reviewed on 2020/7/12

Holiday Inn Melaka
1825 Gallery Hotel
3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
The price is NT$879 per night from Sep 28 to Sep 29
4.1/5Very Good! (343 reviews)

"Overall all the hospitality it's good. All the accommodation is beyond expectations."…"

Reviewed on 2020/7/12

1825 Gallery Hotel
The Pines Melaka
4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$1,114 per night from Sep 28 to Sep 29
4.2/5Very Good! (800 reviews)

"Huge room suitable for family with 3 kids. The main reason re-choose this hotel because of wide variety of breakfast. Unfortunately due to Covid-19, no more buffet for breakfast. Really miss it."…"

Reviewed on 2020/7/29

The Pines Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$1,607 per night from Oct 12 to Oct 13
4/5Very Good! (1,137 reviews)

"Not bad. But the que for registeration is too long."…"

Reviewed on 2020/7/26

Hatten Hotel Melaka
Rosa Malacca
4 out of 5
212, Jalan Parameswara, Malacca City, Melaka
Free CancellationReserve now, pay when you stay
The price is NT$1,317 per night from Oct 6 to Oct 7
4.5/5Wonderful! (196 reviews)

"Comfort stay, near to town, clean and hospitality"…"

Reviewed on 2020/9/13

Rosa Malacca
The Straits Hotel & Suites
3.5 out of 5
No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$1,966 per night from Oct 11 to Oct 12
3.8/5Good! (620 reviews)

"Bathroom, where the glass compartment design which no lock is quite challenging especially those with many family members or children and also elevator which takes times to wait."…"

Reviewed on 2020/9/15

The Straits Hotel & Suites
The Rucksack Caratel
3 out of 5
107, Jalan Banda Kaba, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$870 per night from Oct 22 to Oct 23
4.2/5Excellent! (139 reviews)

"The place is clean and it is worth the money that you’re paying. The pool was closed due to RMCO, but it was still not that bad. However walking back from Jonker Street to the hotel at night can be a little scary, as the area is quite quiet and anything could happen...."…"

Reviewed on 2020/8/8

The Rucksack Caratel
Don't see what you're looking for?
See all available properties in Paya
View all properties
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?
Based on our traveler data, OYO 667 SEMABOK INN is one of the top choices for your stay in Paya. This hotel offers free WiFi and flat-screen TVs.
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?
To find more details about changing or cancelling your trip to Paya, head over to our customer service page.
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.

Recent reviews of Paya hotels