
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


Star Suites KLCC
Reviewed on 24 Jun 2026

M World Hotel
Reviewed on 10 Jun 2026

Bangi Resort Hotel
Reviewed on 16 Apr 2026

The Kuala Lumpur Journal
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
"Friendly and courteous front desk staff. Room was clean and comfortable"
Reviewed on 24 Jun 2026

Tune Hotel KLIA - KLIA2
"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
"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
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.










