Paya Rumput Holidays from NZ$3,017

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
KIP Core Sentral Sepang by Roam Suite
Bangi Resort Hotel
KIP Core Soho Suite by Five Senses
Sama-Sama Hotel KL International Airport
Aerotel Kuala Lumpur

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 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$105 per night from 29 Oct to 30 Oct
NZ$105
29 Oct - 30 Oct
includes taxes & fees
8/10 Very good! (1,007 reviews)
"remote controller of TV not work, need impove"

Reviewed on 28 Oct 2026

Hatten Hotel 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$152 per night from 3 Nov to 4 Nov
NZ$152
3 Nov - 4 Nov
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is NZ$95 per night from 29 Oct to 30 Oct
NZ$95
29 Oct - 30 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
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.

Stay near popular Paya Rumput attractions

What to do in Paya Rumput

Frequently asked questions

How much does a Paya Rumput holiday package cost?
You'll find cheap prices from NZ$3,017 on Expedia for your Paya Rumput escape. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Paya Rumput costs.
What are the cheapest months to go to Paya Rumput?
You're likely to find reduced prices and better availability in January, February and April. Take a look at our cheap Paya Rumput holiday packages and you could score some great off-season discounts.
How many days is enough for Paya Rumput?
Generally, a handful of days is enough to tick off the top attractions during your Paya Rumput holiday. But if you prefer to have some time to rest or take day trips, consider extending your trip.
How to find the best Paya Rumput package deals?
Start your search for a Paya Rumput package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Paya Rumput package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paya Rumput escape underway.
Is it cheaper to book a Paya Rumput holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component separately. And you'll still get the flexibility to create a customised Paya Rumput holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Paya Rumput?
If you've got your Paya Rumput travel dates confirmed, book early to grab some incredible deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Paya Rumput?

  1. Choose when to get away: Check your schedule and get packing. Your preferred time of year and the activities on offer will also help you decide when to escape to Paya Rumput.
  2. Set your budget: Factor in costs like flights, meals and transportation when calculating how much to set aside for your trip to Paya Rumput. Then, choose a hotel that matches your budget, whether that's a low-cost option or a lavish retreat.
  3. Decide your trip length: Think about how much time you want to spend exploring Paya Rumput. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a personalised Paya Rumput holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.