Paya Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top Flight + Hotel Deals in Paya
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was €1,151, price is now €767 per person
€767
per person
6 Dec - 11 Dec
found 19 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (243 reviews)
Great apartment in a well positioned very central and great rooftop pool with an incredible view!
Reviewed on 14 Oct 2025
M World Hotel
Damansara Utama
Price was €1,170, price is now €818 per person
€818
per person
6 Dec - 11 Dec
found 19 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (406 reviews)
This is a 5star hotel with all facilities. The gym is excellent and the pool is fantastic. Dining options offer a buffet breakfast, buffet lunch and buffet dinner with lots of variety. Seniors 60+ gets 50% off which is a real treat!
There is a covered linked bridge from the hotel to one of the largest mall which is in the area. It’s very convenient with a 5-7 minutes walk. The mall has 40+ restaurants and also a food court. Food variety is aplenty!
The hotel staff from the bell boy to front desk, housekeeping and restaurant staff, their services are excellent and exceptional. They are always smiling, polite, courteous and friendly and never fail to enquire if everything is good.
The hotel also provides free transportation to a few other mall locations nearby. Parking is complimentary to guests as well.
All in all, I’ll give this hotel an A++. I’ll definitely book this hotel again!
Reviewed on 2 Oct 2025
Top hotels in Paya
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
The price is €57 per night from 9 Nov to 10 Nov
€57
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (538 reviews)
"The best ibis I've been stayed."
Reviewed on 10 Oct 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
The price is €238 per night from 20 Oct to 21 Oct
€238
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (1,465 reviews)
"Very convenient and plush hotel for a short business trip to KL. The airport shuttle service was also much appreciated."
Reviewed on 10 Oct 2025
Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
7.8/10 Good! (578 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
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.
What to do in Paya
Malaysia: KLIA Ekspres Airport Train Ticket
€11
per adult
94% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
€39
per traveller
Dickson Dragon Sunset Cruise Direct Entry Tickets
€21
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
