Lembah Paya Holidays from £574

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
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 £1,032, price is now £574 per person
£574
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
8.2/10 Very Good! (238 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was £6,379, price is now £787 per person
£787
per person
9 Oct - 15 Oct
found 12 hours ago
Return direct flight included
Manchester (MAN) 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 £1,302, price is now £595 per person
£595
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Price was £2,202, price is now £1,027 per person
£1,027
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,302, price is now £655 per person
£655
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

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

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 £130 per night from 28 Aug to 29 Aug
£130
28 Aug - 29 Aug
includes taxes & fees
9.2/10 Wonderful! (1,463 reviews)
"Great place to stay, staff were very nice and facilities were ideal!"

Reviewed on 18 Aug 2025

Sama-Sama Hotel KL International Airport
Zenith Hotel Putrajaya

Zenith Hotel Putrajaya

5 out of 5
No. 1 Jalan P2A, Presint 2, Putrajaya, Wilayah Persekutuan
Fully refundableReserve now, pay when you stay
The price is £48 per night from 20 Sept to 21 Sept
£48
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (233 reviews)
"Perfect for anyone doing the Putrajaya Parkrun, which is a 35 minute walk / 5 minute (6 MYR / £1) Grab ride away. 🏃"

Reviewed on 3 Aug 2025

Zenith Hotel Putrajaya
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 £53 per night from 21 Sept to 22 Sept
£53
21 Sept - 22 Sept
includes taxes & fees
8.6/10 Excellent! (482 reviews)
"Very good"

Reviewed on 12 Aug 2025

Ibis Styles Sepang Klia
See all 767 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 top-notch restaurants or lively bars in this relaxing area.

KLIA Jungle Boardwalk

Sultan Abdul Samad Mosque

You can find out about the history of Sepang with a visit to Sultan Abdul Samad Mosque. Visit the shops and top-notch restaurants in this relaxing area.

Sultan Abdul Samad Mosque

What to do in Lembah Paya

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

£11
per adult
94% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

£41
per adult
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

£34
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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 £574, 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.

* 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.