Paya Rumput Holidays from NZ$3,449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
AGILE Residences by Luna

AGILE Residences by Luna

4 out of 5
Kampung Dollah
per person
3 Jan - 10 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Riveria City KL Sentral by Five Senses

Riveria City KL Sentral by Five Senses

2 out of 5
Brickfields
per person
3 Jan - 10 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Bintang Collectionz Hotel

Bintang Collectionz Hotel

3 out of 5
Bukit Bintang
per person
3 Jan - 10 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
3 Jan - 10 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (157 reviews)
Great location, clean and nice room, beautiful pool, heartbreaking view from my room window, friendly staff. Only problem is mosquitos in the room and I was their delicious dinner.

Reviewed on 28 Nov. 2024

Pan Pacific Serviced Suites Kuala Lumpur

Pan Pacific Serviced Suites Kuala Lumpur

5 out of 5
Bukit Bintang
per person
3 Jan - 10 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (124 reviews)
Big rooms, great amenities, very central

Reviewed on 23 Nov. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Paya Rumput Holiday

Our pick of the best Paya Rumput Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$108 per night from 5 Dec to 6 Dec
NZ$108
includes taxes & fees
5 Dec - 6 Dec
7.8/10 Good! (1,000 reviews)
"Hotel lacked room amenities like a variety of beverages. For example there were only 2 packets of coffee and tea bags provided. Bottled water in the room appears to be old with condensation inside the bottle. Toilet paper holder was wobbly. The wood and paint at the toilet door jam was peeling. However, ..."

Reviewed on 24 Nov. 2024

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$161 per night from 9 Dec to 10 Dec
NZ$161
includes taxes & fees
9 Dec - 10 Dec
9/10 Wonderful! (147 reviews)
"Loved our stay in Courtyard by Marriott. Short walk to the river and then a beautiful stroll into central part of town. Pool at this resort is now one of my favourites. Staff super friendly and helpful. Room was spacious and clean. Best shower."

Reviewed on 26 Nov. 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 5 Dec to 6 Dec
NZ$158
includes taxes & fees
5 Dec - 6 Dec
8.8/10 Excellent! (824 reviews)
"Staff is excellent. Breakfast is one of the best in malacca hotels."

Reviewed on 17 Nov. 2024

Doubletree by Hilton Melaka
See all 723 properties in Paya Rumput
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

How much does a Paya Rumput holiday package cost?
Perhaps less than you imagined — from only NZ$3,449, as a matter of fact! By bundling flights, hotels and car rentals into a customized travel package, your Paya Rumput escape is just a few clicks away.
How do I get a cheap travel package to Paya Rumput?
Combine your flights and hotels, add on extras such as tours, and save with a Paya Rumput holiday package. You won’t just walk away with wonderful discounts on your getaway — you’ll have lots of choice at your fingertips too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 hotels across the globe. Your dream holiday starts right here, right now!
Where should I stay in Paya Rumput?
If you’ll be visiting Hang Jebat Stadium, save yourself the hassle of commuting and find someplace to stay nearby. It’s one of the best attractions in the area.
What are the top hotels in Paya Rumput?
Sandy Hotel is one of Paya Rumput’s most popular properties. Secure a room here and you can rest easy knowing you’re in excellent hands.
How far in advance should I book my Paya Rumput holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most carriers advertise tickets up to a year in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Paya Rumput are still known to appear in the weeks leading up to departure.
What does an Expedia Paya Rumput travel package include?
That mostly depends on you. You can choose from a variety of Paya Rumput bundles, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a flight with a rental car. Once you’ve made your booking, you can add the fun stuff like tours and activities. Whatever your Paya Rumput escape looks like, get set to save!
What should I know before booking a Paya Rumput travel package?
Bundling your bookings into a Paya Rumput holiday package is the most convenient way to organise your trip. Not only that, you’ll get great discounts just for combining your hotels, flights and car rentals. Once you’ve booked, why not add on an activity or a tour?
Can I choose my airline with a Paya Rumput Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have access to more than 550 partner airlines throughout the world, so you have options galore when arranging your Paya Rumput adventure.
If I'm not able to travel, can I cancel my Paya Rumput holiday package?
Yes, you can cancel your Paya Rumput booking if your plans have been upended. Whether you’ll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Paya Rumput

Jonker Street Night Market

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 walkable area, you can enjoy the cafes.

Jonker Street Night Market
Malacca featuring an administrative building and heritage elements

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.

A Famosa
Melaka Straits Mosque

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.

Melaka Straits Mosque

What to do in Paya Rumput

Stadthuys

The Best of Malacca Day Tour

NZ$111
Per adult
The Best of Malacca Day Tour
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$11
Per adult
eSIM: Airalo Malaysia Package
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$111
Per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Paya Rumput
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.