Paya Rumput Vacations from NT$9,198

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Jade Guesthouse

Jade Guesthouse

3 out of 5
Jonker Walk
Price was NT$21,618, price is now NT$9,198 per person
NT$9,198
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
9/10 Wonderful! (9 reviews)
It was a great stay

Reviewed on 2026/3/19

The Très Hotel

The Très Hotel

3 out of 5
Save 100% on your flight
Price was NT$20,432, price is now NT$10,205 per person
NT$10,205
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was NT$25,748, price is now NT$13,922 per person
NT$13,922
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (577 reviews)
Been staying here for my business trips and has always been a pleasure. The room is spacious enough with high ceiling and have complete toilettries and clean.. Haven't tried swimming but this area is the hotel's biggest asset as you can see in the photos. This hotel is also connected to a mall, with 5 minute walk and seemed to be connected to train station. I just hope that the the lounge with conference room would be open for use for others not just for suite guests -even if it's charged as we need to work together.

Reviewed on 2026/7/9

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Save 100% on your flight
Price was NT$21,183, price is now NT$12,389 per person
NT$12,389
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 2026/4/16

One World Hotel

One World Hotel

5 out of 5
Bandar Utama
Price was NT$20,516, price is now NT$16,567 per person
NT$16,567
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
The Hotel and rooms were comfortable and convenient. Wonderful front desk, Cinnamon Coffee House and housekeeping staff. Nice breakfast. Enjoyed our stay

Reviewed on 2026/7/6

Find the Best Paya Rumput Vacation Packages

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 NT$1,842 per night from Jul 29 to Jul 30
NT$1,842
NT$2,292 total
Jul 29 - Jul 30
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"Registered at counter and paid for extra bed but wasn't set up in room when we checked in after 6pm. No extra towel, no floor mat and toiletries and had to call housekeeping to get it sorted. Improvement needed on the above. Overall room was clean and spacious and staff did gave us the items that ..."

Reviewed on 2026/7/11

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 NT$2,656 per night from Aug 5 to Aug 6
NT$2,656
NT$3,253 total
Aug 5 - Aug 6
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 2026/6/20

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$3,241 per night from Jul 14 to Jul 15
NT$3,241
NT$3,619 total
Jul 14 - Jul 15
includes taxes & fees
9.2/10 Wonderful! (291 reviews)
"A well located hotel just off Jonker street so there is easy transport access. The staff are friendly and helpful, the rooms and public areas are well maintained and clean. The only disavantage is that there no cafes or local eateries within walking distance"

Reviewed on 2026/7/9

Courtyard by Marriott Melaka
See all 808 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.

Stay near popular Paya Rumput attractions

Hang Jebat Stadium

7.2/10 (42 reviews)
Catch an event at Hang Jebat Stadium during your trip to Paya Rumput. Check out the shops and top-notch restaurants in this family-friendly area.
See properties

Frequently asked questions

How much does a Paya Rumput vacation package cost?
You'll find cheap prices from NT$9,198 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 vacation 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 vacation 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 vacation. 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 vacation as a package?
Expedia vacation 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 customized Paya Rumput vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation 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 personalized Paya Rumput vacation package.

Explore a world of travel with Expedia

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