- 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
The Latest Paya Rumput Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Alia Premier KLCC
Golden Triangle
per person
4 Mar - 11 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (6 reviews)
Overall happy with the hotel. However didn’t supply enough toilet paper and toilet was leaking as it overfilled in the cistern. Hard to find staff, nobody at the reception.
Reviewed on 18 Nov. 2022
Comfort Suite At Agile
Kampung Dollah
per person
4 Mar - 11 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (3 reviews)
Awesome view of Pavilion at night from room and KLCC from roof garden. Bathroom floor was slippery when wet and my toddler fell during shower.
Cheers to Expedia for coming through with a relocation to this Agile Suite after my confirmed booking at next-door Ayatt was camcelled by host. Shameful business tactic.
Reviewed on 27 Dec. 2024
AGILE Residences by Luna
Kampung Dollah
per person
4 Mar - 11 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Firstly, there is no proper counter or contact person upon check in. No microwave, No proper cooking utensils. Aircon water leaked in master room. Even placed washing powder on the table top without indication and all of us mistook it as sugar.
Difficulties for Grab driver to locate the Tower B2.
Reviewed on 30 Dec. 2024
Agile Premium Service Suite KL
Golden Triangle
per person
4 Mar - 11 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Friendly staff, new with almost complete amenities for family needs. Could have looked into the broken elevator situation faster during this peak tourist season with a better SOP and pre-planning work. Worth a stay for its gd location. If you stay in the top few floors the fantastic view of KL and the mountains is rewarding.
Reviewed on 27 Dec. 2024
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$115 per night from 19 Jan to 20 Jan
NZ$115
includes taxes & fees
19 Jan - 20 Jan
7.8/10 Good! (1,001 reviews)
"Good location, within walking distane to places of interests.Quiet, clean, spacious room."
Reviewed on 9 Jan. 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 19 Jan to 20 Jan
NZ$143
includes taxes & fees
19 Jan - 20 Jan
9/10 Wonderful! (165 reviews)
"Clean"
Reviewed on 29 Dec. 2024
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 16 Jan to 17 Jan
NZ$142
includes taxes & fees
16 Jan - 17 Jan
8.8/10 Excellent! (836 reviews)
"Clean, comfortable, great service and facilities including an infinity pool"
Reviewed on 9 Jan. 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 culturally rich 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 walkable area.
What to do in Paya Rumput
The Best of Malacca Day Tour
NZ$116
per adult
Historical Malacca Day Trip from Kuala Lumpur
NZ$116
per adult
100% of travellers recommend
Historical Malacca City Full-Day Tour
NZ$108
per adult
72% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.