Paya Holidays from NZ$1,633
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Millerz Square by Mykey
Price was NZ$1,850, price is now NZ$1,633 per person
NZ$1,633
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (27 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on 30 Aug 2025
Bangi Resort Hotel
Section 6
Price was NZ$1,846, price is now NZ$1,667 per person
NZ$1,667
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (652 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool .
Comfy beds , water everyday , a fridge and very helpful staff .
Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .
Reviewed on 20 May 2025
Aerotel Kuala Lumpur
Price was NZ$1,911, price is now NZ$1,751 per person
NZ$1,751
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (576 reviews)
This hotel is actually located in the terminal we used it between 2 Air Asia flights.
Don’t use Google maps from arrivals as it wanted us do a 2.1km walk when we didn’t even have to leave the building!
It was great for 1night, but if we had better flight times it wouldn’t have been needed.
Reviewed on 25 Aug 2025
Paya Holiday
Our pick of the best Paya Hotel Deals
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,462 reviews)
"Amazing and convenient especially if you have an early morning flight. Thank you to the staff at Sama Sama hotel"
Reviewed on 17 Sept 2025
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 15 Oct to 16 Oct
NZ$119
15 Oct - 16 Oct
includes taxes & fees
8.6/10 Excellent! (512 reviews)
"We just wanted somewhere to sleep on the way to Hong Kong from Delhi. This was so much more than this! Free shuttle from the airport, HUGE room, the pool was so refreshing. Staff really accommodating and gave us late check out. We included breakfast in our stay too. This hotel was such value for ..."
Reviewed on 19 Sept 2025
Thistle Port Dickson
KM16 Jalan Pantai, Teluk Kemang, Si Rusa, Port Dickson, Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 29 Sept to 30 Sept
NZ$125
29 Sept - 30 Sept
includes taxes & fees
7.4/10 Good! (609 reviews)
"Good place"
Reviewed on 30 Dec 2024
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.
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 romantic 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 Port Dickson SY Francis Sail Boat - Private Cruise Tour
NZ$1,065
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
