Paya Holidays from NZ$257
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 Paya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was NZ$779, price is now NZ$324 per person
NZ$324
per person
12 Mar - 15 Mar
found 14 hours ago
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
The room was clean and staff were very friendly and informative. Only concern for us was our shower wasn’t draining properly, very slow drainage. However I’m sure the hotel would have fixed it or accommodated us, but we were on a busy schedule and only stayed two nights.
Reviewed on 30 Jan 2026
Lazdana Hotel Kuala Lumpur
Chow Kit
Price was NZ$644, price is now NZ$273 per person
NZ$273
per person
12 Mar - 15 Mar
found 14 hours ago
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
7.8/10 Good! (109 reviews)
24 hrs front desk with all staff always provide good courteous service. Daily room service. Clean, breakfast fairly good. Location to access Chow Kit station 5 mints walk can go on Mono rail for many malls, attractions. Will go back again.
Reviewed on 8 June 2025
M World Hotel
Damansara Utama
Save 100% on your flight
Price was NZ$760, price is now NZ$362 per person
NZ$362
per person
12 Mar - 15 Mar
found 14 hours ago
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
The room is great, clean, towels are new and staff are good too.
Reviewed on 5 Feb 2026
Star Suites KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$685, price is now NZ$354 per person
NZ$354
per person
12 Mar - 15 Mar
found 14 hours ago
Return flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Spacious and clean.. nice location
Reviewed on 17 Jan 2026
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)
Receptionists on Friday morning are very accommodating and allowing us to put our big luggage there while we travel to other city for 3 days.
Reviewed on 6 Feb 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 2 Mar to 3 Mar
NZ$142
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (665 reviews)
Wonderful hotel, great stopover before our flight was due to depart. Gorgeous pool and great restaurant and bar, staff were excellent throughout.
Reviewed on 2 Feb 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$342 per night from 15 Feb to 16 Feb
NZ$342
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,426 reviews)
Service for a disabled traveller was impeccable - so rare. 100% to the staff and hotel. Lovely hotel. Shuttle is brilliant. Did not feel like an airport hotel at all. Adjacent to the terminal - not need to leave the terminal at all. Check out care wax stunning including arranging my wheelchair assistance ...
Reviewed on 4 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 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 family-friendly 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 relaxing 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 waterfront 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.
