Lembah Paya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Lembah Paya Holiday
Our pick of the best Lembah Paya Hotel Deals
Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
Fully refundableReserve now, pay when you stay
7.8/10 Good! (586 reviews)
Convenient hotel location, a bit pricey for a 12-hour increment stay. Beware you are buying accommodation for a 12-hr (or less) stay from the time you check-in.
Reviewed on 21 Oct 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,458 reviews)
Airport shuttle is a bonus
Reviewed on 2 Nov 2025
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 15 Dec to 16 Dec
NZ$129
15 Dec - 16 Dec
includes taxes & fees
8.6/10 Excellent! (569 reviews)
It was a distinctive experience; we were only there for one night, but it felt homey.
Reviewed on 7 Nov 2025
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
4/5(77 reviews)
You can take time to visit Sepang International Circuit during your travels to Sepang. While in this relaxing area, you can savour the top-notch restaurants.
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 relaxing area.
KLIA Jungle Boardwalk
Explore the great outdoors at KLIA Jungle Boardwalk, a lovely green space in Sepang. Visit the lively bars or top-notch restaurants in this relaxing area.
What to do in Lembah Paya
Malaysia: KLIA Ekspres Airport Train Ticket
NZ$23
per adult
96% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
NZ$80
per traveller
Putrajaya: Wetland Studios Admission Ticket
NZ$14
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
