Lembah Paya Holidays from NZ$6,048

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

The Latest Lembah Paya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
8 Oct - 10 Oct
found 8 hours ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
8 Oct - 10 Oct
found 8 hours ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
8 Oct - 10 Oct
found 8 hours ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
8 Oct - 10 Oct
found 8 hours ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
8 Oct - 10 Oct
found 8 hours ago
Return flight included
Dunedin (DUD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (230 reviews)
Excellent stay. Highly recommended.

Reviewed on 21 Jun. 2025

Lembah Paya Holiday

Our pick of the best Lembah Paya Hotel Deals

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 NZ$290 per night from 30 July to 31 July
NZ$290
30 July - 31 July
includes taxes & fees
9.2/10 Wonderful! (1,455 reviews)
"So easy for an overnight at KL. Free room upgrade meant we benefitted from a free breakfast as well"

Reviewed on 18 Jul. 2025

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 NZ$127 per night from 11 Aug to 12 Aug
NZ$127
11 Aug - 12 Aug
includes taxes & fees
8.6/10 Excellent! (449 reviews)
"C"

Reviewed on 20 Jul. 2025

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 NZ$74 per night from 20 Aug to 21 Aug
NZ$74
20 Aug - 21 Aug
includes taxes & fees
7.8/10 Good! (1,000 reviews)
very convenient for KL airport
"Stayed twice over a two-week period. Hotel easily accessible to airport. No frills but reasonable pricing. Food is restaurant of good standard"

Reviewed on 14 Jul. 2025

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

Discover the most popular places to visit in Lembah Paya

Sepang International Circuit

Sepang International Circuit

4/5(77 reviews)

You can take time to visit Sepang International Circuit during your travels to Sepang. While in this walkable area, you can savour the top-notch restaurants.

Sepang International Circuit

Mitsui Outlet Park Klia Sepang

3.5/5(2 reviews)

Learn about the events happening in Mitsui Outlet Park Klia Sepang during your trip to Sepang. Visit the shops and top-notch restaurants in this walkable area.

Mitsui Outlet Park Klia Sepang

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

What to do in Lembah Paya

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$25
per adult
94% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Tune Talk Malaysia Traveller Sim/E-Sim

Tune Talk Malaysia Traveller Sim/E-Sim (For Non-Malaysian)

NZ$11
per adult
Tune Talk Malaysia Traveller Sim/E-Sim (For Non-Malaysian)
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

NZ$92
per adult
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves
See all activities in Lembah Paya

Frequently asked questions

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