Paya Rumput Holidays from AU$561

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was AU$1,318, price is now AU$561 per person
AU$561
per person
20 Mar - 27 Mar
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
Convenient Location and staff

Reviewed on 12 Jan 2026

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,037, price is now AU$842 per person
AU$842
per person
26 Mar - 2 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
2/10 (1 review)
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,423, price is now AU$1,002 per person
AU$1,002
per person
26 Mar - 2 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$3,479, price is now AU$1,454 per person
AU$1,454
per person
16 Feb - 20 Feb
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 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 8 Jan 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,037, price is now AU$861 per person
AU$861
per person
26 Mar - 2 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No 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$87 per night from 22 Jan to 23 Jan
AU$87
22 Jan - 23 Jan
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Yes courteous,

Reviewed on 6 Jan 2026

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
The price is AU$56 per night from 21 Jan to 22 Jan
AU$56
21 Jan - 22 Jan
includes taxes & fees
7.6/10 Good! (532 reviews)
The room was clean and the location was great. There are convinence stores nearby

Reviewed on 31 Dec 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
The price is AU$145 per night from 25 Jan to 26 Jan
AU$145
25 Jan - 26 Jan
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh

Reviewed on 19 Dec 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.
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

Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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

Jonker Street Night Market
Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!

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 culturally rich area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall
The interior of this shopping mall.

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 walkable area, you can savour 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)

AU$60
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$16
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House 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.