Lembah Paya Holidays from AU$1,124

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.
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$2,880, price is now AU$1,124 per person
AU$1,124
per person
24 Jan - 30 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$26,157, price is now AU$2,811 per person
AU$2,811
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$3,398, price is now AU$1,481 per person
AU$1,481
per person
3 Jan - 10 Jan
found 21 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$3,730, price is now AU$1,875 per person
AU$1,875
per person
2 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 reviews)
If i coul i would it 10 stars for everything: location, staff, rooms,convenience, cleanliness.

Reviewed on 27 Oct 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

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 3 Nov to 4 Nov
AU$144
3 Nov - 4 Nov
includes taxes & fees
7.8/10 Good! (584 reviews)
Convenient hotel location, a bit pricey for a 12-hour increment stay. Beware you are buying accommodation for a 12-hr (or less) stay from the time you check-in.

Reviewed on 21 Oct 2025

Aerotel Kuala Lumpur
Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA, Sepang
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 23 Nov to 24 Nov
AU$110
23 Nov - 24 Nov
includes taxes & fees
8.6/10 Excellent! (554 reviews)
Clean room and quiet despite being so close to the airport. Nice pool and surroundings. Wish the airport shuttle from the airport to the hotel is every hour.

Reviewed on 21 Oct 2025

Ibis Styles Sepang Klia
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$254 per night from 8 Nov to 9 Nov
AU$254
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,481 reviews)
very

Reviewed on 20 Oct 2025

Sama-Sama Hotel KL International Airport
See all 874 properties in Lembah Paya
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 Lembah Paya

Sepang International Circuit

Sepang International Circuit

4/5(77 reviews)

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.

Sepang International Circuit

Mitsui Outlet Park Klia Sepang

3.5/5(2 reviews)

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 walkable area.

Mitsui Outlet Park Klia Sepang

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.

KLIA Jungle Boardwalk

What to do in Lembah Paya

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

AU$20
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Splash Mania Waterpark

Splash Mania Waterpark Ticket

AU$76
per adult
Splash Mania Waterpark Ticket
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$70
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
See all activities in Lembah Paya

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.