Paya Rumput Holidays from NZ$2,439
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
The Latest Paya Rumput Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royale Chulan Seremban
Price was NZ$2,840, price is now NZ$2,439 per person
NZ$2,439
per person
2 Nov - 8 Nov
found 15 hours ago
Return direct flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
7.8/10 Good! (221 reviews)
The water outlet int the bathtub and basin is not flowing out. Please check.
Reviewed on 13 Aug 2025
Bangi Resort Hotel
Section 6
Price was NZ$3,005, price is now NZ$2,513 per person
NZ$2,513
per person
2 Nov - 8 Nov
found 15 hours ago
Return direct flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (651 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool .
Comfy beds , water everyday , a fridge and very helpful staff .
Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .
Reviewed on 20 May 2025
Aerotel Kuala Lumpur
Price was NZ$3,117, price is now NZ$2,654 per person
NZ$2,654
per person
2 Nov - 8 Nov
found 15 hours ago
Return direct flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8/10 Very Good! (573 reviews)
This hotel is actually located in the terminal we used it between 2 Air Asia flights.
Don’t use Google maps from arrivals as it wanted us do a 2.1km walk when we didn’t even have to leave the building!
It was great for 1night, but if we had better flight times it wouldn’t have been needed.
Reviewed on 25 Aug 2025
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$102 per night from 16 Sept to 17 Sept
NZ$102
16 Sept - 17 Sept
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"Although the building is a bit old but the rooms are clean and maintained well. Staff are friendly too. It is also a convenient location for shopping, dining and site seeing."
Reviewed on 7 Sep. 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 22 Sept to 23 Sept
NZ$157
22 Sept - 23 Sept
includes taxes & fees
9/10 Wonderful! (220 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."
Reviewed on 30 Jul. 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$166 per night from 23 Sept to 24 Sept
NZ$166
23 Sept - 24 Sept
includes taxes & fees
8.8/10 Excellent! (883 reviews)
"Very nice hotel to stay with. Clean and comfort."
Reviewed on 18 Aug. 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.
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)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.
What to do in Paya Rumput
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$68
per adult
90% of travellers recommend
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
NZ$653
per traveller
The Best of Malacca: A Journey Through Time and Culture
NZ$136
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
