
Paya Holidays from £721
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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


Tropicana The Residence KLCC Golden Crown
Reviewed on 10 Jan 2026

Hotel Royal Signature
Reviewed on 8 Jan 2026

M World Hotel
Reviewed on 5 Feb 2026

HOME STYLE at Platinum Suites 2 KLCC Twin Towers
Reviewed on 12 Oct 2025
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
Very clean and safe hotel. Conveniently located next to the airport. Its proximity to the airport, affords one the opportunity to choose and select from the wide variety of dishes offered in the airport complex. I definitely recommend this hotel. Staff were amazing. Thank you for my stay.
Reviewed on 8 Feb 2026

Ibis Styles Sepang Klia
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
Very nice hotel with dining options. Staff are very helpful and friendly. Extensive breakfast from 6am. And the buggy ride to the terminal was fantastic.
Reviewed on 1 Feb 2026
What to do in Paya

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Negeri Sembilan: Dragon Sunset Cruise Ticket
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.










