Lembah Paya Holidays from AU$596
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 Lembah Paya Holiday
Build a custom holiday package to Lembah Paya and prepare to experience this city how you like. Consider staying in the neighbourhood of Presint 15, which is great for walking and tons more. Want to explore? Sepang International Circuit, Mitsui Outlet Park Klia Sepang and KLIA Jungle Boardwalk are some of the top-rated places to visit during your trip to Lembah Paya. No matter your travel plans or budget, organising a tailored Lembah Paya holiday is easy with Expedia.
The Latest Lembah Paya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile
Imbi
Price was AU$14,277, price is now AU$817 per person
AU$817
per person
20 Nov - 27 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!
Reviewed on 7 Feb. 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,903, price is now AU$1,110 per person
AU$1,110
per person
20 Nov - 27 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr. 2025
Star Sky Park KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,433, price is now AU$819 per person
AU$819
per person
23 Oct - 29 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8/10 Very Good! (15 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.
Reviewed on 17 Jul. 2025
M World Hotel
Damansara Utama
Save 100% on your flight
Price was AU$1,434, price is now AU$837 per person
AU$837
per person
23 Oct - 29 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9/10 Wonderful! (399 reviews)
I’ve stayed several times at this hotel for work and leisure. It’s well-maintained, clean, conveniently located (near shopping mall, next to train station, lots of dining options in this area). Service at the hotel is very good. Hotel staff are friendly and accommodating. Highly recommended
Reviewed on 5 Sep. 2025
Lembah Paya Holiday
Lembah Paya Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | National Automobile Museum, Sepang International Circuit and Bukit Lanjut |
Our pick of the best Lembah Paya Hotel Deals
Zenith Hotel Putrajaya
No. 1 Jalan P2A, Presint 2, Putrajaya, Wilayah Persekutuan
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 16 Sept to 17 Sept
AU$96
16 Sept - 17 Sept
includes taxes & fees
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$235 per night from 13 Sept to 14 Sept
AU$235
13 Sept - 14 Sept
includes taxes & fees
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 28 Sept to 29 Sept
AU$109
28 Sept - 29 Sept
includes taxes & fees
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.
Discover the most popular places to visit in Lembah Paya
Sepang International Circuit
You can take time to visit Sepang International Circuit during your travels to Sepang. While in this relaxing area, you can savour the top-notch restaurants.
Mitsui Outlet Park Klia Sepang
Learn about the events happening in Mitsui Outlet Park Klia Sepang during your trip to Sepang. Visit the shops and top-notch restaurants in this relaxing area.
KLIA Jungle Boardwalk
Explore the great outdoors at KLIA Jungle Boardwalk, a lovely green space in Sepang. Visit the top-notch restaurants or lively bars in this relaxing area.
What to do in Lembah Paya
Malaysia: KLIA Ekspres Airport Train Ticket
AU$23
per adult
94% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
AU$70
per traveller
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves
AU$84
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
