Paya Rumput Vacations from $292

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

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.
Millerz Square by Mana Mana

Millerz Square by Mana Mana

3 out of 5
Price was $463, price is now $292 per person
$292
per person
Jul 20 - Jul 23
found 1 hour ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was $1,451, price is now $569 per person
$569
per person
Aug 18 - Aug 21
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on Jan 8, 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $708, price is now $385 per person
$385
per person
Jul 20 - Jul 23
found 1 hour ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was $641, price is now $422 per person
$422
per person
Aug 18 - Aug 21
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Great location! Nice rooms! Excellent shower, fun pool. Interesting neighborhood.

Reviewed on May 29, 2026

Ceylonz Suites by MyKey

Ceylonz Suites by MyKey

3.5 out of 5
Bukit Bintang
Price was $487, price is now $337 per person
$337
per person
Aug 18 - Aug 21
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.8/10 Good! (46 reviews)
The room was clean though a bit worn out, flooring by the sink was ripped. The view from our room, 23rd floor, was amazing, could see the Petronas towers. The pool was very crowded, only a few sunbeds which were always taken, and the area didnt get any sun. Its a very busy hotel but our room was quiet enough, it helped i think because we were on an end. Nice enough place to stay, good location, 10 minute walk to bukit bintang.

Reviewed on Feb 21, 2026

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

Jonker Street Night Market

Jonker Street Night Market

4.5/5(25 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
A Famosa

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
Dataran Pahlawan Melaka Megamall

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

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

$32
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
A'Famosa Malacca

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

$14
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

$26
per adult
Malacca Heritage Tour (Meet at Location)
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
$60 nightly
The price is $68 total per night from Jun 7 to Jun 8
$68 total
Jun 7 - Jun 8
Total with taxes and fees
8/10 Very Good! (1,000 reviews)
"The location is good, central and near to bus pick up/drop off and near shopping malls. Meals are reasonably priced with discount for Seniors above 55, however staff may not check and will charge you normal adult rates without discount, something that needs improvements. Was charged at normal rates ..."

Reviewed on May 25, 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
$88 nightly
The price is $99 total per night from Jun 21 to Jun 22
$99 total
Jun 21 - Jun 22
Total with taxes and fees
9.2/10 Wonderful! (283 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on May 11, 2026

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
$75 nightly
The price is $84 total per night from Jun 16 to Jun 17
$84 total
Jun 16 - Jun 17
Total with taxes and fees
8.8/10 Excellent! (926 reviews)
"Nice place to stay.. I have already hilighted last time improving food menu in breakfast and room dining food improvement can be more helpful"

Reviewed on May 26, 2026

Doubletree by Hilton Melaka
See all 795 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 $292 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.