Paya Holidays from £638
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.
Star Suites KLCC
Kuala Lumpur City Centre
Price was £1,489, price is now £1,009 per person
£1,009
per person
4 Aug - 9 Aug
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9/10 Wonderful! (423 reviews)
Nice units. House keeping was spotty. A bit of a walk.
Reviewed on 24 Jun 2026
M World Hotel
Damansara Utama
Price was £1,385, price is now £968 per person
£968
per person
4 Aug - 9 Aug
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (573 reviews)
Second stay within a week. Everything is well maintained, with knowledgeable, friendly and helpful staff. Very convenient for One Utama shopping centre.
Reviewed on 10 Jun 2026
Bangi Resort Hotel
Section 6
Price was £1,414, price is now £1,079 per person
£1,079
per person
19 Aug - 25 Aug
found 24 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on 16 Apr 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was £1,326, price is now £1,014 per person
£1,014
per person
4 Aug - 9 Aug
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Good location and service excellent will visit again
Reviewed on 13 Jun 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
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is £69 per night from 29 Jun to 30 Jun
£69
29 Jun - 30 Jun
includes taxes & fees
8.6/10 Excellent! (804 reviews)
"Friendly and courteous front desk staff. Room was clean and comfortable"
Reviewed on 24 Jun 2026
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is £106 per night from 17 Jul to 18 Jul
£106
17 Jul - 18 Jul
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Great for overnight stay. Easy access to airport terminal. Could do with small fridge in the room though."
Reviewed on 25 Jun 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is £159 per night from 12 Jul to 13 Jul
£159
12 Jul - 13 Jul
includes taxes & fees
9.4/10 Exceptional! (1,367 reviews)
"Great airport hotel. We arrived late from our flight from Sydney and Stayed at sama sama. it was the best decision. Conveniently located at the airport (but you don’t hear the planes!). Breakfast was extravagant. Service staff were very friendly and wonderful. Amenities are excellent too."
Reviewed on 25 Jun 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
Negeri Sembilan: Dragon Sunset Cruise Ticket
£18
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.
