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
Paya Holiday
Our pick of the best Paya Hotel Deals
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
7.8/10 Good! (1,002 reviews)
Staff friendly, checked in online and all went quick at counter, efficient. Great lobby as well as outside relax area. Beds comfy and although bathroom small ok for the size. No disturbance from planes. And do close to the terminal, just a covered short walk Breakfast good, very long opening hrs ...
Reviewed on 19 Mar 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$325 per night from 7 Apr to 8 Apr
NZ$325
7 Apr - 8 Apr
includes taxes & fees
9.4/10 Exceptional! (1,398 reviews)
Great hotel for overnighting at KL Airport. Pleasantly surprised to receive from Expedia a VIP upgrade to Lounge. Great food & drinks & service in lounge. Gym was too warm for exercising.
Reviewed on 25 Mar 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 22 Apr to 23 Apr
NZ$171
22 Apr - 23 Apr
includes taxes & fees
8.6/10 Excellent! (722 reviews)
The room was very pleasant. The idea of the water machine to chill and heat water is good but in practical terms we had to wait for ages for the water to chill. The courtesy bus ran on time and the food was fine in the evening and breakfast. The design of the complex means there is a lot of noise ...
Reviewed on 24 Mar 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 Paya
Fort Lukut
You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this relaxing area.
Port Dickson Ostrich Farm
Visit the native and exotic animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander through the seaside and beautiful beaches in this family-friendly area.
Port Dickson Army Museum
You can spend time browsing the exhibits at Port Dickson Army Museum during your trip to Baru Sirusa. Stroll along the seaside in this family-friendly area or visit its top-notch restaurants.
What to do in 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
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.
