Lembah Paya Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Flight + Hotel Deals in Lembah Paya

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was €1,917, price is now €1,510 per person
€1,510
per person
9 Aug - 15 Aug
found 11 hours ago
Return flight included
Entebbe (EBB) to Kuala Lumpur (KUL)
8.4/10 Very good! (598 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

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was €2,259, price is now €1,620 per person
€1,620
per person
9 Aug - 15 Aug
found 11 hours ago
Return flight included
Entebbe (EBB) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.

Reviewed on 2 Jul 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was €2,140, price is now €1,591 per person
€1,591
per person
9 Aug - 15 Aug
found 11 hours ago
Return flight included
Entebbe (EBB) to Kuala Lumpur (KUL)
9/10 Wonderful! (48 reviews)
Room was not well maintained. My wife found bugs on bed. Sofa has obvious wear out. Space is big, but furnishing feels like one star with poor service. We switched to another hotel as the result.

Reviewed on 30 Jun 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was €2,086, price is now €1,619 per person
€1,619
per person
9 Aug - 15 Aug
found 11 hours ago
Return flight included
Entebbe (EBB) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
We had a wonderful stay at The Kuala Lumpur Journal Hotel. The staff at the reception, concierge, and housekeeping were all exceptionally helpful, friendly, and prompt in providing excellent service. Their warm hospitality made us feel welcome throughout our stay. The hotel also offers complimentary afternoon snacks and drinks daily from 3:00 pm to 5:00 pm, which was a lovely and much-appreciated touch. The location is excellent, with many shopping malls, restaurants, and cafés all within walking distance, making it very convenient to explore the Bukit Bintang area. Overall, we had a very pleasant experience and would highly recommend The Kuala Lumpur Journal Hotel to anyone visiting Kuala Lumpur. We would be happy to stay here again on our next visit.

Reviewed on 3 Jul 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was €1,950, price is now €1,594 per person
€1,594
per person
9 Aug - 15 Aug
found 11 hours ago
Return flight included
Entebbe (EBB) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (574 reviews)
No body lotion and tap water goes down really slow. Everything else was great. Free fruits and couple of snacks in the room.

Reviewed on 4 Jul 2026

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 €65 per night from 19 Jul to 20 Jul
€65
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (813 reviews)
"Close to the airport and convenient to have airport shuttle service. Beautiful pool. Spacious rooms"

Reviewed on 4 Jul 2026

Ibis Styles Sepang Klia
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 €134 per night from 10 Jul to 11 Jul
€134
10 Jul - 11 Jul
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"The room was clean, friendly staff, breakfast buffet was delicious, and the bar was convenient for late evening snacks and drinks."

Reviewed on 27 Jun 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 €192 per night from 16 Jul to 17 Jul
€192
16 Jul - 17 Jul
includes taxes & fees
9.4/10 Exceptional! (1,360 reviews)
"Super easy to get to from airport for overnight stay. Buffet dinner was excellent."

Reviewed on 28 Jun 2026

Sama-Sama Hotel KL International Airport
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.

What to do in Lembah Paya

Cruise Tasik Putrajaya

Cruise Tasik Putrajaya

€9
per adult
Cruise Tasik Putrajaya
Putrajaya City Tour from Kuala Lumpur

Putrajaya City Tour from Kuala Lumpur

€50
per adult
Putrajaya City Tour from Kuala Lumpur
Putrajaya Tour

Putrajaya Tour

€36
per adult
Putrajaya Tour
See all activities in Lembah Paya

Frequently asked questions

How much does a Lembah Paya holiday package cost?
You'll find cheap prices from €1,510 on Expedia for your Lembah Paya break. However, factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Lembah Paya costs.
What are the cheapest months to go to Lembah Paya?
If you're hoping to book a cheap Lembah Paya holiday package, consider planning a trip in January, February and September. You're likely to find lower rates on hotels and airfares during these months — perfect for a budget-friendly getaway.
How many days is enough for Lembah Paya?
The ideal length for your Lembah Paya holiday depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to check out all the major attractions and explore some hidden gems along the way.
How to find the best Lembah Paya package deals?
Start your search for a Lembah Paya package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Lembah Paya package deal right away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Lembah Paya escape off to a flying start.
Is it cheaper to book a Lembah Paya holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Lembah Paya holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Lembah Paya?
Enjoy incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Lembah Paya trip.
How to plan a trip to Lembah Paya?

  1. Choose when to go: Check your schedule and get packing. Your preferred season and the type of activities on offer will also help you decide when to visit Lembah Paya.
  2. Plan your budget wisely: Besides the cost of your stay, you'll need to factor in other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Lembah Paya.
  3. Work out your trip length: Consider how much time you want to spend exploring Lembah Paya. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Lembah Paya holiday package.

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.