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

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

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

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.
Sign up, it's freeSign in
Holiday Inn Melaka

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

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

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

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

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

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

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

    The Nest House
    Expedia Verified Review…
    5 / 5
    The nest was amazing ! Clean and they provide good amenities. Parking was free. However, the rooms are not sound proof as the cleaner was cleaning the room so early in the morning and it was disturbing as it was on the top level above our room. - Staff was friendly. - Would definitely stay again :) …
    A verified traveler from Malaysia stayed at The Nest House
    Posted 4 months ago
    The Nest House
    ibis Melaka
    Expedia Verified Review…
    5 / 5
    It has a entertaining kids pool which many hotel around jonker melaka do not have…
    A verified traveler from Subang Jaya stayed at ibis Melaka
    Posted 7 days ago
    ibis Melaka
    Nomaps - Hostel
    Expedia Verified Review…
    4 / 5
    Unfortunately, when I arrived, the staff were smoking at the front door, and I had to walk through that to get inside, and ended up smelling smoke on my clothes and in the hostel as well. The staff were friendly enough, and I was able to do my laundry while waiting for my room to be ready (I arrived before 2pm). The card access lock on our door ended up not working for my entire stay, and there were no large lockers available to store my suitcase. This was a little unnerving for security purposes, and even had a guy walk into our female only dorm in the middle of the night. There is storage under the bed for most valuables and smaller suitcases or backpacks. Each bed does have a small locker above it as well, but unfortunately, when I asked for that key, they stated it didn’t have one (someone prior must’ve lost it). Overall, this was a newer, clean, and unique hostel. It’s narrow, but quite long, and has nice open air spots between the floors. The free breakfast (toast, tea, coffee) was available all day and the free laundry was awesome! It’s too bad that there were quite a few mishaps during my stay, as I think this hostel has potential, but I can’t happily recommend this hostel due to the reasons above. …
    A verified traveler from Canada stayed at Nomaps - Hostel
    Posted 8 months ago
    Nomaps - Hostel
    Fomecs Boutique Hotel
    Expedia Verified Review…
    5 / 5
    good location, clean, helpful staff, traditional feel…
    A verified traveler stayed at Fomecs Boutique Hotel
    Posted 9 months ago
    Fomecs Boutique Hotel
    Swan Garden Hotel
    Hotel room …
    5 / 5
    Okok, it has creepy yet unexplainable feeling before sleeping . Other then that its fine …
    A verified traveler stayed at Swan Garden Hotel
    Posted 7 months ago
    Swan Garden Hotel

More trip options