Paya Holidays from £721

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages 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.
Alia Premier KLCC
Tropicana The Residence KLCC Golden Crown
Hotel Royal Signature
M World Hotel
HOME STYLE at Platinum Suites 2 KLCC Twin Towers

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

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is £46 per night from 12 Mar to 13 Mar
£46
12 Mar - 13 Mar
includes taxes & fees
7.8/10 Good! (1,004 reviews)
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

Tune Hotel KLIA - KLIA2
Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is £63 per night from 2 Mar to 3 Mar
£63
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (666 reviews)
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

Ibis Styles Sepang Klia
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is £150 per night from 25 Feb to 26 Feb
£150
25 Feb - 26 Feb
includes taxes & fees
9.2/10 Wonderful! (1,424 reviews)
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

Sama-Sama Hotel KL International Airport
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

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.