Lembah Paya Holidays from AU$735

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,846, price is now AU$735 per person
AU$735
per person
21 July - 26 July
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,213, price is now AU$772 per person
AU$772
per person
21 July - 26 July
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$4,804, price is now AU$1,711 per person
AU$1,711
per person
18 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 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

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,525, price is now AU$1,275 per person
AU$1,275
per person
18 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,743, price is now AU$1,092 per person
AU$1,092
per person
21 July - 26 July
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

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$90 per night from 23 May to 24 May
AU$90
23 May - 24 May
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Comfortable room

Reviewed on 25 Apr 2026

Tune Hotel KLIA - KLIA2
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$231 per night from 17 May to 18 May
AU$231
17 May - 18 May
includes taxes & fees
9.4/10 Exceptional! (1,370 reviews)
We didn’t eat but we did check out the restaurant and there is plenty of choice

Reviewed on 30 Apr 2026

Sama-Sama Hotel KL International Airport
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$131 per night from 1 June to 2 June
AU$131
1 June - 2 June
includes taxes & fees
8.6/10 Excellent! (753 reviews)
Very convenient location, facilities were great and rooms very clean and spacious

Reviewed on 30 Apr 2026

Ibis Styles Sepang Klia
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

Sepang International Circuit

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 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 lively bars or top-notch restaurants in this relaxing area.

KLIA Jungle Boardwalk

What to do in Lembah Paya

SplashMania Waterpark at Gamuda Cove Admission Ticket

SplashMania Waterpark Ticket at Gamuda Cove

AU$42
per adult
SplashMania Waterpark Ticket at Gamuda Cove
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$67
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$80
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
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.