Paya Rumput Holidays from NZ$2,785

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.
The Colony & Luxe KLCC by Canopy Lives

The Colony & Luxe KLCC by Canopy Lives

4 out of 5
Chow Kit
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Nice place for tourists. ✅️

Reviewed on 9 Sep. 2024

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

3 out of 5
Golden Triangle
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (180 reviews)
Recommend this accommodation, fit for our purpose. - Suite is very good size and a great location. - Welcome treat of cookies was a nice touch. - easy walk from Train station. - comfortable bed, bath towels provided. - basic toiletries provided - iron and board provided. - WiFi provided - pool and gym facilities nice. - Views from suite are average. - You can hear traffic noise on 30th floor all night long. - No hand towel or kitchen towel provided. - Saw dust from repairs in and on furnishings. Would stay here again.

Reviewed on 11 Oct. 2024

Quill Residences Kuala Lumpur, Five Senses

Quill Residences Kuala Lumpur, Five Senses

4 out of 5
Chow Kit
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (20 reviews)
Next to a shopping mall, with great amenities

Reviewed on 25 Sep. 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (118 reviews)
Love this hotel! Will come back again!

Reviewed on 4 Nov. 2024

AGILE Residences by Luna

AGILE Residences by Luna

3.5 out of 5
Kampung Dollah
per person
26 Dec - 30 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

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$97 per night from 26 Nov to 27 Nov
NZ$97
includes taxes & fees
26 Nov - 27 Nov
7.8/10 Good! (1,004 reviews)
"Good location and convenient"

Reviewed on 27 Oct. 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$158 per night from 19 Nov to 20 Nov
NZ$158
includes taxes & fees
19 Nov - 20 Nov
9/10 Wonderful! (146 reviews)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."

Reviewed on 2 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$151 per night from 20 Nov to 21 Nov
NZ$151
includes taxes & fees
20 Nov - 21 Nov
8.8/10 Excellent! (798 reviews)
"Nice"

Reviewed on 28 Sep. 2024

Doubletree by Hilton Melaka
See all 716 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$2,785, 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

Image for 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 culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Image for A Famosa

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
Image for 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 walkable area.

Melaka Straits Mosque

What to do in Paya Rumput

Image for The Best of Malacca Day Tour

The Best of Malacca Day Tour

NZ$107
Per adult
The Best of Malacca Day Tour
Image for eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$11
Per adult
eSIM: Airalo Malaysia Package
Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

NZ$103
Per adult
Historical Malacca City Full-Day Tour
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.