Lembah Paya Holidays from AU$658
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,428, price is now AU$958 per person
AU$958
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 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
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
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 19 June to 20 June
AU$287
19 June - 20 June
includes taxes & fees
9.4/10 Exceptional! (1,389 reviews)
"Staff were so so helpful and upgraded our room. We had the brilliant buffet in the evening. Transfers to and from the airport via buggy was seemless. The boys loved the upgraded swimming pool."
Reviewed on 15 June 2026
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is AU$116 per night from 16 June to 17 June
AU$116
16 June - 17 June
includes taxes & fees
7.8/10 Good! (1,006 reviews)
"The location is very convenient as it’s attached to KLIA2"
Reviewed on 13 June 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 29 June to 30 June
AU$106
29 June - 30 June
includes taxes & fees
8.6/10 Excellent! (793 reviews)
"I appreciated the thoughtfulness beind this property and its mindfulness of its environmental impact. The rooms are large enough, comfortable. Staff treat you with personality. The breakfast buffet is fantastic. They have a gym and even a large pool with fountains and a separate kiddie pool. It’s ..."
Reviewed on 10 June 2026
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.
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.
