Paya Holidays from £701
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paya Holiday
Book a Paya holiday package that includes everything you need without any unnecessary extras. Good for shopping, cafes and dining, consider staying in the neighbourhood of Kampung Bahasa Kapor. If your trip to Paya includes a little sightseeing, take in major attractions such as Fort Lukut, Admiral Cove Marina and Pantai Saujana. Expedia can help you escape your daily routine. Tailor your holiday to Paya to match your travel style, whatever that may look like.
Top Paya Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was £2,105, price is now £1,176 per person
£1,176
per person
22 Jun - 27 Jun
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was £1,220, price is now £704 per person
£704
per person
25 Jun - 1 Jul
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
Paya Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Pantai Cahaya Negeri, Pantai Saujana and Pantai Teluk Kemang |
Top hotels in Paya
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
7.8/10 Good! (1,004 reviews)
Extremely handy location. Would have loved a kettle on the room
Reviewed on 9 May 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is £125 per night from 24 May to 25 May
£125
24 May - 25 May
includes taxes & fees
9.4/10 Exceptional! (1,384 reviews)
Best airport hotel ever. Location is of course super convenient, but it was also amazingly quiet and peaceful. We originally booked the hotel at the beginning of the trip because our first flight got in so late. We liked it so much that we adjusted our hotel reservations at the end of the trip to ...
Reviewed on 10 May 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is £70 per night from 5 Jun to 6 Jun
£70
5 Jun - 6 Jun
includes taxes & fees
8.6/10 Excellent! (763 reviews)
Great convenient airport stopover hotel. I stayed here for a short stopover near Kuala Lumpur Airport and it was exactly what I needed — cheap, cheerful and very convenient. The shuttle coach was extremely useful but not straight forward to find. Here’s a helping hand - If arriving into Terminal ...
Reviewed on 10 May 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.
What to do in Paya
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
£36
per traveller
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
£22
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
£42
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. Flight-inclusive packages are ATOL protected.
