Lembah Paya Holidays from £751

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Lembah Paya Holiday

Planning your next epic escape is a walk in the park with a Lembah Paya holiday package. The neighbourhood of Presint 15, which is good for walking, makes a superb base to discover the marvels of this unique city. Make your trip to Lembah Paya even more enjoyable by going sightseeing. Sepang International Circuit, Mitsui Outlet Park Klia Sepang and KLIA Jungle Boardwalk are among the top attractions you'll want to explore. Don't delay visiting this city any longer. Your perfect Lembah Paya holiday is a few quick clicks away with Expedia.

Top Lembah Paya Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,214, price is now £751 per person
£751
per person
25 Jun - 30 Jun
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,338, price is now £809 per person
£809
per person
24 Jun - 30 Jun
found 11 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
7/10 Good! (25 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

Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,272, price is now £773 per person
£773
per person
25 Jun - 30 Jun
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on 19 May 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was £1,423, price is now £881 per person
£881
per person
10 Jul - 16 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £1,747, price is now £1,136 per person
£1,136
per person
28 Jul - 3 Aug
found 9 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9/10 Wonderful! (401 reviews)
Professional managed with well trained staffing and cleaning crews. Conveniently located in KLCC center, walkable, close enough to the MRT, very clean, new, spacious, well maintained and managed amenities, quiet, Excellent in all areas. 10/10 rating

Reviewed on 24 May 2026

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

Top hotels in Lembah Paya

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 £48 per night from 13 Jun to 14 Jun
£48
13 Jun - 14 Jun
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Everything"

Reviewed on 23 May 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 £126 per night from 9 Jun to 10 Jun
£126
9 Jun - 10 Jun
includes taxes & fees
9.4/10 Exceptional! (1,362 reviews)
"Excellent service! Kind staff. Highly Recommended."

Reviewed on 20 May 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 £70 per night from 9 Jun to 10 Jun
£70
9 Jun - 10 Jun
includes taxes & fees
8.6/10 Excellent! (778 reviews)
"I loved their swimming pool. Great for exercise."

Reviewed on 20 May 2026

Ibis Styles Sepang Klia
See all 886 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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

Sultan Abdul Samad Mosque

After visiting Sultan Abdul Samad Mosque, make a plan to see the other sights and activities in Sepang. Visit the shops and top-notch restaurants in this relaxing area.

Sultan Abdul Samad Mosque

What to do in Lembah Paya

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

£35
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
SplashMania Waterpark at Gamuda Cove Admission Ticket

SplashMania Waterpark Ticket at Gamuda Cove

£22
per adult
SplashMania Waterpark Ticket at Gamuda Cove
Putrajaya City Tour from Kuala Lumpur

Putrajaya City Tour from Kuala Lumpur

£43
per adult
Putrajaya City Tour from Kuala Lumpur
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. Flight-inclusive packages are ATOL protected.