Lembah Paya Holidays from AU$637

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 Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,435, price is now AU$637 per person
AU$637
per person
15 Oct - 19 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,672, price is now AU$1,110 per person
AU$1,110
per person
8 Oct - 13 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$4,873, price is now AU$2,137 per person
AU$2,137
per person
8 Oct - 13 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$2,277, price is now AU$1,051 per person
AU$1,051
per person
8 Oct - 13 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Buena ubicación, el espacio es amplio. La limpieza queda a deber.

Reviewed on 4 Nov 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Save 100% on your flight
Price was AU$1,469, price is now AU$702 per person
AU$702
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Very convenient ideal for short trip not for a vacation

Reviewed on 22 July 2026

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

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$130 per night from 24 Aug to 25 Aug
AU$130
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (850 reviews)
"A small compact room but a comfy nights sleep. The airport shuttles didn’t run at convenient times for us which was a shame, but it was easy enough to get a grab. The breakfast was excellent. A really impressive wide range of fresh salads, fruits, western and Asian cuisine."

Reviewed on 4 Aug 2026

Ibis Styles Sepang Klia
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 AU$90 per night from 23 Aug to 24 Aug
AU$90
23 Aug - 24 Aug
includes taxes & fees
Zenith Hotel Putrajaya
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$336 per night from 18 Aug to 19 Aug
AU$336
18 Aug - 19 Aug
includes taxes & fees
Sama-Sama Hotel KL International Airport
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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$69
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Putrajaya Tour with Pink Mosque and Boat Ride

Putrajaya Tour with Pink Mosque and Boat Ride (Meet at Location)

AU$50
per adult
Putrajaya Tour with Pink Mosque and Boat Ride (Meet at Location)
See all activities in Lembah Paya

Frequently asked questions

How much does a Lembah Paya holiday package cost?
You'll find cheap prices from AU$637 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.