Lembah Paya Holidays from AU$555

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.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,098, price is now AU$555 per person
AU$555
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,552, price is now AU$1,060 per person
AU$1,060
per person
30 May - 3 June
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

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,946, price is now AU$860 per person
AU$860
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
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$1,884, price is now AU$941 per person
AU$941
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (56 reviews)
Great Place to stay. Clean and friendly staff.

Reviewed on 17 Feb 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,196, price is now AU$1,119 per person
AU$1,119
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (29 reviews)
Not any restaurants near by

Reviewed on 12 Mar 2026

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

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is AU$38 per night from 30 Mar to 31 Mar
AU$38
30 Mar - 31 Mar
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Room big

Reviewed on 28 Feb 2026

Tune Hotel KLIA - KLIA2
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$130 per night from 6 Apr to 7 Apr
AU$130
6 Apr - 7 Apr
includes taxes & fees
8.6/10 Excellent! (712 reviews)
Very quick hotel

Reviewed on 16 Mar 2026

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$272 per night from 24 Mar to 25 Mar
AU$272
24 Mar - 25 Mar
includes taxes & fees
9.4/10 Exceptional! (1,407 reviews)
Great access to Terminal 1, free shuttle to shopping mall from Terminal 1, clean room, with an okay breakfast.

Reviewed on 16 Mar 2026

Sama-Sama Hotel KL International Airport
See all 885 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

Grand prix day

Sepang International Circuit

You can take time to visit Sepang International Circuit during your travels to Sepang. While in this walkable area, you can savour the top-notch restaurants.

Sepang International Circuit

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.

Mitsui Outlet Park Klia Sepang

KLIA Jungle Boardwalk

Explore the great outdoors at KLIA Jungle Boardwalk, a lovely green space in Sepang. Visit the lively bars or top-notch restaurants in this relaxing area.

KLIA Jungle Boardwalk

What to do in Lembah Paya

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$68
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

AU$81
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
Farm In The City

Selangor: Farm In The City Entry Ticket

AU$14
per adult
Selangor: Farm In The City Entry Ticket
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.