Lembah Paya Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 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.

Top Lembah Paya Vacation Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
CA $1,198
per person
Dec 23 - Dec 28
found 15 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
8.6/10 Excellent! (11 reviews)
Only location

Reviewed on Sep 30, 2026

Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

Kuala Lumpur City Centre
Save 100% on your flight
CA $1,324
per person
Dec 23 - Dec 28
found 18 hours ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
CA $1,662
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

Kuala Lumpur City Centre
CA $1,885
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
6.6/10 (8 reviews)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
CA $1,344
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Bhubaneshwar (BBI) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on Oct 9, 2026

Ready to book your vacation to Lembah Paya?

Choose your dates

Lembah Paya Hotel Deals

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

Jalan Cta 4b Sepang Selangor
CA $256
CA $284 total
Nov 20 - Nov 21
includes taxes & fees
9.4/10 Exceptional! (1,309 reviews)
"Great hotel if you want to be near the airport. Walking distance. Great rooms and service. I would recommend if you have an early flight. Great buggy service!"

Reviewed on Oct 20, 2026

Sama-Sama Hotel KL International Airport
Smile Hotel Putrajaya

Smile Hotel Putrajaya

67 Jalan Diplomatik Putrajaya Wilayah Persekutuan Putrajaya
CA $36
CA $46 total
Nov 20 - Nov 21
includes taxes & fees
7.6/10 Good! (86 reviews)
"Unfortunately the room was not very clean and the condition was poor. Cracks in walls, tiles missing in the bathroom, loose tap, damaged flooring. The location is fine as I just needed something close to Presint 18. Staff were friendly but incorrectly told me I needed to pay tourism tax and I was ..."

Reviewed on May 3, 2026

Smile Hotel Putrajaya
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Mezzanine Level, Satellite A Building Sepang Selangor
CA $165
CA $184 total
Nov 7 - Nov 8
includes taxes & fees
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
See all 851 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

 Putrajaya Tour

Putrajaya Tour

CA $58
per adult
Putrajaya Tour
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

CA $67
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)

CA $49
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 vacation package cost?
Offering great value package deals from CA $1,198 on Expedia, you'll be thrilled with how little a vacation to Lembah Paya costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Lembah Paya?
If you're looking to book a cheap Lembah Paya vacation package, consider travelling in January, February and September. You'll generally find better rates on accommodations and flights during these months — perfect for a budget-friendly break.
How many days is enough for Lembah Paya?
Lembah Paya vacations come in all shapes and sizes, but to get a true feel for this place, we reckon 2 days is about right. This will mean you can fit in top attractions like KLIA Jungle Boardwalk and Sultan Abdul Samad Mosque and seek out some lesser-known spots. Don't forget to explore cool areas such as Bandar Baru Salak Tinggi and Geching Hulu either. If you plan wisely, you can even allow for a day trip or two from Lembah Paya too.
How to find the best Lembah Paya package deals?
Start your search for a Lembah Paya package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Property type," 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 straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Lembah Paya adventure off to a flying start.
Is it cheaper to book a Lembah Paya vacation as a package?
You can enjoy significant savings on your next Lembah Paya getaway by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to view some great airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Lembah Paya?
If you're considering an impromptu Lembah Paya trip, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Lembah Paya?
  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to visit Lembah Paya.
  2. Budget wisely: On top of the cost of your stay, you should factor in other expenses. These include transportation, food and flights. Also, put aside a little extra for unexpected costs that may arise during your trip to Lembah Paya.
  3. Determine how many days away: Start by listing all the attractions and activities you'd like to experience in Lembah Paya. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Lembah Paya vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.