Paya Rumput Holidays from AU$1,346

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Create a custom holiday package to Paya Rumput and get ready for your next great adventure. Base yourself in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining, for a real taste of this lively city. If your trip to Paya Rumput includes some sightseeing, drop by well-known attractions like Malacca Zoo, AEON Bandaraya Melaka Shopping Centre and Klebang Beach. That dream Paya Rumput holiday is only clicks away. Explore flights, accommodation and more on Expedia for a trip that's tailored just for you.

The Latest Paya Rumput Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,487, price is now AU$1,346 per person
AU$1,346
per person
16 July - 21 July
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (64 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.

Reviewed on 30 Mar 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,377, price is now AU$1,828 per person
AU$1,828
per person
29 June - 4 July
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,493, price is now AU$1,385 per person
AU$1,385
per person
30 July - 5 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on 19 May 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,470, price is now AU$1,440 per person
AU$1,440
per person
30 July - 5 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (404 reviews)
The location is good. The suite smell musty. We had to get the staff to spray the room out, open the windows and get the air conditioning running. The shower head has mold and needs a good cleaning. Kitchen needs a good clean up too. There’s no cable or satellite tv, you have to use utube and the content is not current. No phone, you have to use WhatsApp to contact the staff for help with your issue and needs. I understand we’re in a changing world but hotel services should have human interaction by phone either for emergency or basic services and oh my goodness a tv you can just turn on and watch something. Not good!

Reviewed on 30 May 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,509, price is now AU$1,467 per person
AU$1,467
per person
10 July - 16 July
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)

Paya Rumput Holiday

Paya Rumput Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

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 AU$102 per night from 14 June to 15 June
AU$102
14 June - 15 June
includes taxes & 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 25 May 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is AU$138 per night from 22 June to 23 June
AU$138
22 June - 23 June
includes taxes & 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 11 May 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
The price is AU$123 per night from 14 June to 15 June
AU$123
14 June - 15 June
includes taxes & 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 26 May 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Paya Rumput

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 walkable area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Mahkota Parade Shopping Mall

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall

What to do in Paya Rumput

Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

AU$36
per adult
Malacca Heritage Tour (Meet at Location)
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Bayou Lagoon Water Park Ticket in Melaka

Melaka: Bayou Lagoon Water Park Entry Ticket

AU$8
per adult
Melaka: Bayou Lagoon Water Park Entry Ticket
See all activities in Paya Rumput

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.