Lembah Paya Holidays from £750

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.
Jade Guesthouse

Jade Guesthouse

3 out of 5
Jonker Walk
Price was £1,094, price is now £750 per person
£750
per person
23 Sept - 29 Sept
found 19 hours ago
Return flight included
London (LON) to Kuala Lumpur (KUL)
9/10 Wonderful! (9 reviews)
It was a great stay

Reviewed on 19 Mar 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Save 100% on your flight
Price was £3,308, price is now £2,001 per person
£2,001
per person
25 Aug - 31 Aug
just found
Return flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was £1,189, price is now £776 per person
£776
per person
23 Sept - 29 Sept
found 19 hours ago
Return flight included
London (LON) to Kuala Lumpur (KUL)
8.4/10 Very good! (600 reviews)
Très bon hôtel. Bon rapport qualité prix, situé dans le quartier le plus vivant et touristique de la ville. Le staff est très chaleureux.

Reviewed on 3 Jul 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was £1,215, price is now £854 per person
£854
per person
13 Sept - 19 Sept
found 23 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 Jul 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £1,067, price is now £751 per person
£751
per person
13 Sept - 19 Sept
found 23 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
The hotel was in a good location with halal food next door to it. The room was very big and spacious. At level 69 you could get a good view from the pool of the towers. However there were a few down points, no soap for the bathroom, i was advised by the receptionist we use the same liquid soap in kitchen and bathroom, second breakfast was very limited options with set menus. Would not recommend breakfast..The breakfast team put in a lot of effort however the hotel needs to have buffet breakfast with lots of options. Checkout was fine. When i asked receptionist to book me a taxi for the airport she told me to do it myself....

Reviewed on 11 Jul 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

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 £55 per night from 26 Jul to 27 Jul
£55
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (820 reviews)
"Stayed here for an overnight layover at KLI and it was perfect for our needs. Less than ten min from the airport. Great price with free shuttle to the airport the next morning. The pool was a gorgeous standout feature. The room buildings were a little unconventional in that they were built in dorm ..."

Reviewed on 11 Jul 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 £150 per night from 22 Jul to 23 Jul
£150
22 Jul - 23 Jul
includes taxes & fees
9.4/10 Exceptional! (1,368 reviews)
"This is a beautiful hotel with large comfortable room, hot water in the shower, clean, and a master light control at the front door. I was upgraded to the top floor which had its own happy hour with fancy food snacks and wine and beer. The attendant there is always on duty and can check you out. ..."

Reviewed on 12 Jul 2026

Sama-Sama Hotel KL International Airport
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 £113 per night from 6 Aug to 7 Aug
£113
6 Aug - 7 Aug
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"All good for a night stay over."

Reviewed on 8 Jul 2026

Tune Hotel KLIA - KLIA2
See all 895 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

What to do in Lembah Paya

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

£36
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

£44
per adult
Putrajaya City Tour from Kuala Lumpur
See all activities in Lembah Paya

Frequently asked questions

How much does a Lembah Paya travel package cost?
Much less than you might think — from just £750, as a matter of fact! By bundling flights, hotels and car rentals into your own customized package, your trip to Lembah Paya is just a few clicks away.
If I'm not able to travel, can I cancel my Lembah Paya travel package?
Whether it's your flight or hotel, you can cancel or change it. Locked in your Lembah Paya travel package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may incur a charge from your airline, hotel or car rental company. For more information, visit our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Lembah Paya?
Secure flights that fit your schedule, add a hotel room to your booking and watch the savings rack up with a Lembah Paya travel package. It's as easy as that! From hotels and flights to rental cars and tours, Expedia is your gateway to cheap travel. And with over 550 air carriers and 1,000,000 hotel options all over the world to pick from, you won't be short of choice.
Does Expedia offer Book Now, Pay Later Lembah Paya holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in instalments. Simply click on the payment plan that suits you best during the checkout process and take the stress out of budgeting for your next trip. Remember to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying a little each month sounds right for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday across multiple transactions.
  • Low deposit holidays: When you see an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your getaway.

Where should I stay in Lembah Paya?
Choose a place within walking distance of Sepang International Circuit. This top attraction is in the heart of the action and on the must-do lists of most travellers.
What are the top hotels in Lembah Paya?
Book a stay at Sama-Sama Express KLIA2. It's one of this area's most sought-after properties. Another highly rated option in Lembah Paya is Sama-Sama Express KLIA.
How far in advance should I book my Lembah Paya holiday?
Browse Expedia to compare international flights as soon as you know your travel dates. You can usually purchase a ticket up to 12 months before departure. If you don't see your preferred air carrier, or you're booking late, don't despair. Low prices to Lembah Paya sometimes appear within weeks of the date of departure.
What does an Expedia Lembah Paya travel package include?
It all comes down to what type of getaway you want to have. Lembah Paya holiday deals can include hotels, flights and car rentals. You can mix and match to find the bundle that suits your needs. You can also add on activities and experiences after you've booked to pick up even bigger discounts.
What should I know before booking a Lembah Paya travel package?
Whether it's adventure or relaxation you're craving, a Lembah Paya travel package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Lembah Paya Expedia travel package?
Yes, and with over 550 airlines to select from around the world, it's all about choice. Have a look through the available options and see which airline best fits your budget and needs.

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.