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.
Sky Suites KLCC By Easy Trip
Kuala Lumpur City Centre
Price was CA $2,472, price is now CA $1,922 per person
CA $1,922
per person
Jul 21 - Jul 26
found 21 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.
Reviewed on May 19, 2026
Star Residence by Axquisite Suites
Kuala Lumpur City Centre
Price was CA $2,387, price is now CA $2,123 per person
CA $2,123
per person
Jul 21 - Jul 26
found 21 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (48 reviews)
Everything was excellent. Great view, great location and great customer service. Will visit again.
Reviewed on Jan 9, 2026
The RuMa Hotel and Residences
Kuala Lumpur City Centre
Price was CA $2,449, price is now CA $2,253 per person
CA $2,253
per person
Jul 21 - Jul 26
found 21 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (480 reviews)
Breakfast staff service abit slow , maybe it’s on public holiday
Reviewed on Jun 1, 2026
PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was CA $2,275, price is now CA $2,114 per person
CA $2,114
per person
Jul 21 - Jul 26
found 21 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
8.8/10 Excellent! (988 reviews)
Fantastic hotel. Located in centrally to shopping and transportation. The staff were so helpful and friendly. And the breakfast buffet was unbelievable. So much variety and cuisines. Looking forward to our next visit to KL
Reviewed on Jun 1, 2026
Lembah Paya Hotel Deals
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is CA $264 per night from Jun 21 to Jun 22
CA $264
CA $294 total
Jun 21 - Jun 22
includes taxes & fees
9.4/10 Exceptional! (1,391 reviews)
"Staff was super friendly and efficient, The hotel was the perfect place to have a good nights rest so we could resume our travels refreshed"
Reviewed on Jun 15, 2026
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is CA $121 per night from Jul 5 to Jul 6
CA $121
CA $137 total
Jul 5 - Jul 6
includes taxes & fees
7.8/10 Good! (1,006 reviews)
"The location is very convenient as it’s attached to KLIA2"
Reviewed on Jun 13, 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Jul 3 to Jul 4
CA $91
CA $104 total
Jul 3 - Jul 4
includes taxes & fees
8.6/10 Excellent! (795 reviews)
"Beautiful pool, clean room, quiet"
Reviewed on Jun 16, 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.
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.
