Paya Rumput Vacations from $249

Book a Hotel + Flight or Car together to unlock savings

Your Paya Rumput Vacation

Spend less time planning and more time having awesome adventures with a Paya Rumput vacation package. The neighborhood of Malacca International Trade Centre, which is good for culture and dining, makes a fantastic base for your city getaway. Fill your free time with visits to AEON Bandaraya Melaka Shopping Centre, Klebang Beach and Malacca Zoo, some of the things you simply have to see during your trip to Paya Rumput. No matter your travel plans or budget, organizing a tailored Paya Rumput vacation is a breeze with Expedia.

The Latest Paya Rumput vacation packages

Price found within the past 48 hours. Click for updated prices.
KL Bintang Suites at Times Square

KL Bintang Suites at Times Square

4 out of 5
Golden Triangle
Price was $718, price is now $249 per person
$249
per person
Jan 30 - Feb 3
found 14 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
6.8/10 (177 reviews)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was $971, price is now $278 per person
$278
per person
Jan 30 - Feb 3
found 14 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
2/10 (1 review)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was $1,053, price is now $396 per person
$396
per person
Feb 4 - Feb 7
found 15 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was $664, price is now $280 per person
$280
per person
Mar 9 - Mar 12
found 18 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
No reviews
7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Price was $803, price is now $380 per person
$380
per person
Mar 9 - Mar 12
found 18 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Paya Rumput
View all trips

Discover the most popular places to visit in Paya Rumput

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

4.5/5(24 reviews)

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

What to do in Paya Rumput

A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

$13
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

$4
per adult
Malaysia: Melaka Upside Down House Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

$73
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Paya Rumput

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
$53 nightly
The price is $61 total per night from Dec 29 to Dec 30
$61 total
Dec 29 - Dec 30
Total with taxes and fees
7.8/10 Good! (1,000 reviews)
had great stay. staff friendly and helpful

Reviewed on Dec 23, 2025

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$30 nightly
The price is $36 total per night from Jan 20 to Jan 21
$36 total
Jan 20 - Jan 21, 2026
Total with taxes and fees
7.6/10 Good! (528 reviews)
Awsome n great. The hotel staff is very frenly and the is clean. Only the check in time need to improved

Reviewed on Dec 22, 2025

Bayview 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
$90 nightly
The price is $101 total per night from Jan 1 to Jan 2
$101 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh

Reviewed on Dec 19, 2025

Doubletree by Hilton Melaka
See all 764 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.

Find the Best Paya Rumput Vacation Packages

Paya Rumput Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paya Rumput vacation package cost?
You'll find cheap prices from $249 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?
January, February and March are great times to search for cheap Paya Rumput vacation packages. Traveling in less busy months means you can usually find reduced prices on flights and hotels.
How many days is enough for Paya Rumput?
The ideal duration for your Paya Rumput vacation depends on what you'd like to do. Usually, a few days to a week will give you plenty of time to go to all the leading sights and discover some hidden treasures along the way.
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.
Does Expedia offer Book Now, Pay Later Paya Rumput vacation packages?
If you're like us, you love jet-setting around the world but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Paya Rumput break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.