
Lembah Paya Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Sky Park KLCC
Kuala Lumpur City Centre
Price was CA $3,311, price is now CA $2,297 per person
CA $2,297
per person
Jul 22 - Jul 27
found 12 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on Mar 8, 2026

Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $2,802, price is now CA $1,970 per person
CA $1,970
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (393 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on Apr 26, 2026

Saba Suites at Platinum KLCC Kuala Lumpur
Golden Triangle
Price was CA $3,310, price is now CA $2,392 per person
CA $2,392
per person
Jul 21 - Jul 27
found 14 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (284 reviews)
It is lovely spacious room, good for family washer dryer is very useful
Cutlery could be renewed
We have to ask for kettle No microwave nor toaster
Difficult to have toast in the morning or other food to be heated
We have 8 visitors but we were given only 2 bath towel so we have to ask again and again
Conditions of rooms were a bit dated
If they can do facelift it could fetch much more in fees because the room has stunning view of towers
Sky deck is the best
With the price we paid we are happy
Pros - location
Sky deck and view
Spacious room
Cons-felt dated
Some utensil mentioned as above
Reviewed on Mar 28, 2026
Lembah Paya Hotel Deals

Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is CA $78 per night from May 23 to May 24
CA $78
CA $90 total
May 23 - May 24
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Comfortable room
Reviewed on Apr 25, 2026

Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is CA $204 per night from May 14 to May 15
CA $204
CA $228 total
May 14 - May 15
includes taxes & fees
9.4/10 Exceptional! (1,370 reviews)
We didn’t eat but we did check out the restaurant and there is plenty of choice
Reviewed on Apr 30, 2026

Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jun 1 to Jun 2
CA $113
CA $128 total
Jun 1 - Jun 2
includes taxes & fees
8.6/10 Excellent! (753 reviews)
Very convenient location, facilities were great and rooms very clean and spacious
Reviewed on Apr 30, 2026
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

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
CA $67
per traveller

SplashMania Waterpark Ticket at Gamuda Cove
CA $42
per adult

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
CA $79
per adult
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.







