Lembah Paya Vacations from $208

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

Your Lembah Paya Vacation

Planning your next epic escape is a walk in the park with a Lembah Paya vacation package. The neighborhood 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 vacation is a few quick clicks away with Expedia.

The Latest Lembah Paya vacation packages

Price found within the past 48 hours. Click for updated prices.
Yootel Boutique Hotel

Yootel Boutique Hotel

2 out of 5
Price was $293, price is now $208 per person
$208
per person
Oct 20 - Oct 24
found 17 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.6/10 Good! (29 reviews)
Central Residence - Free Gym Pool

Central Residence - Free Gym Pool

3 out of 5
Bandar Tun Razak
Save 100% on your flight
Price was $989, price is now $592 per person
$592
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Novo Suites @ Jalan Ampang Skypool

Novo Suites @ Jalan Ampang Skypool

3 out of 5
Save 100% on your flight
Price was $855, price is now $524 per person
$524
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was $421, price is now $283 per person
$283
per person
Oct 20 - Oct 24
found 17 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (651 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on May 20, 2025

Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was $571, price is now $402 per person
$402
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,002 reviews)
Clean and friendly staff, overall enjoyable

Reviewed on Sep 2, 2025

Don't see what you're looking for?
See all available trips from Columbus to Lembah Paya
View all trips

Discover the most popular places to visit in Lembah Paya

Grand prix day

Sepang International Circuit

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

Sepang International Circuit

Mitsui Outlet Park Klia Sepang

Learn about the events happening at Mitsui Outlet Park Klia Sepang during your trip to Sepang. Check out 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. Check out 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

$15
per adult
94% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

$46
per traveler
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

Private Genting Highlands to Kuala Lumpur Airport with Batu Caves

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

Lembah Paya Hotel Deals

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
$59 nightly
The price is $67 total per night from Sep 16 to Sep 17
$67 total
Sep 16 - Sep 17
Total with taxes and 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
$138 nightly
The price is $155 total per night from Sep 10 to Sep 11
$155 total
Sep 10 - Sep 11
Total with taxes and fees
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
$64 nightly
The price is $71 total per night from Sep 25 to Sep 26
$71 total
Sep 25 - Sep 26
Total with taxes and fees
Ibis Styles Sepang Klia
See all 776 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Lembah Paya vacation package cost?
You'll find cheap prices from $208 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 vacation to Lembah Paya costs.
What are the cheapest months to go to Lembah Paya?
If you're looking to book a cheap Lembah Paya vacation package, consider visiting in November, December and January. You'll generally find lower rates on airfares and hotels during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Lembah Paya?
The ideal length for your Lembah Paya vacation depends on what you'd like to see. Usually, a handful of days to a week will give you enough time to go to all the top attractions and discover some hidden treasures 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 vacation as a package?
Expedia vacation 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 vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Lembah Paya vacation packages?
Your Lembah Paya break is meant to be an escape from your busy life, not a reason for money worries. So to allow you a bit more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.