Lembah Paya Holidays from NZ$3,329
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
The Latest Lembah Paya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
ANSA Kuala Lumpur
Bukit Bintang
Price was NZ$3,909, price is now NZ$3,559 per person
NZ$3,559
per person
15 May - 21 May
found 12 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (1,002 reviews)
Room was ok clean tho it was a non smoking room i can smell cigarettes odour inside the room. Probably this was due to the poor ventilation system from the upper floor. Walkable distance to major shopping malls. Great.
Reviewed on 11 Jan 2026
Lembah Paya Holiday
Our pick of the best Lembah Paya Hotel Deals
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
7.8/10 Good! (1,011 reviews)
Perfect hotel for a layover between flights.
Reviewed on 17 Feb 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 29 Mar to 30 Mar
NZ$145
29 Mar - 30 Mar
includes taxes & fees
8.6/10 Excellent! (691 reviews)
The room was spotless and the staff was helpful. We also enjoyed the morning breakfast buffet. Very good local food as well as salads and western style breakfast. My son couldn't get enough of the roti canai and I enjoyed the nasi lemak. It is faily close to KLIA airport and the pool was ...
Reviewed on 26 Feb 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$347 per night from 15 Mar to 16 Mar
NZ$347
15 Mar - 16 Mar
includes taxes & fees
9.4/10 Exceptional! (1,409 reviews)
Stayed here a few times it has always been excellent and this time we even got upgraded
Reviewed on 26 Feb 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.
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.
Xiamen University Malaysia
Walk around the campus at Xiamen University Malaysia as part of your travels around Sepang. Visit the shops and top-notch restaurants in this walkable area.
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 walkable area.
What to do in Lembah Paya
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
NZ$80
per traveller
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
NZ$96
per adult
Putrajaya: Wetland Studios Admission Ticket
NZ$14
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.
