
Paya Rumput Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Paya Rumput Holiday
Our pick of the best Paya Rumput Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$86 per night from 27 Apr to 28 Apr
NZ$86
includes taxes & fees
27 Apr - 28 Apr
7.8/10 Good! (1,005 reviews)
"1) Hope to have more accessible features inside bathroom. Floor is slippery. 2) Room aircon seems to be non-adjustable. Extremely cold at night. Feels stuffy when aircon is switched off. even got mosquitos. 3) Variety of TV channels seems better than when we last visit 2-3 years ago. Room service ..."
Reviewed on 31 Mar. 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 17 Apr to 18 Apr
NZ$147
includes taxes & fees
17 Apr - 18 Apr
9/10 Wonderful! (182 reviews)
Outstanding
"This is an excellent hotel. I was really surprised how good it was. My experience of Marriott's generally has not been good. This one is outstanding. Comfortable clean rooms, good housekeeping, good location, helpful staff and excellent and well priced food offerings. Lovely pool area and gym. I ..."
Reviewed on 27 Mar. 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 6 Apr to 7 Apr
NZ$140
includes taxes & fees
6 Apr - 7 Apr
8.8/10 Excellent! (848 reviews)
"Is ok. But a bit fare from shopping area."
Reviewed on 26 Mar. 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.
Frequently asked questions
Discover the most popular places to visit in Paya Rumput

Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

A Famosa
4/5(14 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

Melaka Straits Mosque
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this family-friendly area.
What to do in Paya Rumput

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$70
per adult
80% of travellers recommend

Historical Malacca Day Trip from Kuala Lumpur
NZ$113
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.