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
Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
Fully refundableReserve now, pay when you stay
7.8/10 Good! (585 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,488 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$126 per night from 7 Dec to 8 Dec
NZ$126
7 Dec - 8 Dec
includes taxes & fees
8.6/10 Excellent! (562 reviews)
Nice, unusual layout, but the rooms were great. Breakfast was exceptional.
Reviewed on 30 Oct 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 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.
Pantai Cermin
Why not spend a lazy afternoon at Pantai Cermin during your trip to Port Dickson? Wander through the beautiful beaches and seaside 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.
What to do in 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
