Paya Holidays from £727

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.
Platinum Service Suites KLCC

Platinum Service Suites KLCC

Golden Triangle
£727
per person
14 Sept - 20 Sept
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7.2/10 Good! (11 reviews)
Booked a 2-night stay in a 3-bedroom apartment. Check-in was simple. There was just 1 guy standing near the perpetually crowded lobby giving out the keycard and his command of English wasn’t great. Good enough to tell you that you would be held responsible for any violation of house rules. Additional keycards required a further deposit of RM200, so cough up if you’re travelling in a big group and need flexibility. 1 parking lot allocated per apartment. What was advertised as a 3-bedroom apartment was more like a 2-bedroom and one makeshift room. The third room was converted into a bedroom using a sliding door with tinted glass. Zero privacy, claustrophobic, no windows and poor ventilation (musky smell). Totally could not meet our needs and we had to quickly search for an additional room in a hotel nearby incurring additional costs. There were only 2 bathrooms and not 3 as advertised. Other than that, the apartment was clean and well-furnished. WiFi was not working initially but we were given a fresh password and that was solved. Lifts were slow and we never knew when it would arrive because there were no displays showing which floor the lifts were at. Swimming pool was crowded and not enough deck chairs. In summary, this is an apartment for rent in a good location. You get what you pay for, but we didn’t appreciate the 2-bedroom being marketed as a 3-bedroom with 3 bathrooms. Won’t be coming back.

Reviewed on 5 Jul 2024

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

Save 100% on your flight
£1,321
per person
30 Sept - 4 Oct
found 6 hours ago
Return flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

Pudu
£814
per person
18 Sept - 24 Sept
found 19 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
Amazing location, very friendly and responsive people. Close to transport links and the vibrant Bukit bintang area. Definitely going back

Reviewed on 7 Apr 2026

Seremban Grande Villa by uBook

Seremban Grande Villa by uBook

Save 100% on your flight
£1,378
per person
29 Oct - 2 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
£924
per person
15 Sept - 20 Sept
found 1 day ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
8.4/10 Very good! (611 reviews)
I recently stayed at MOV Hotel in Malaysia and had a very enjoyable experience. The hotel is in a convenient location with easy access to restaurants, shopping, and local attractions, making it an excellent base for exploring the city. The room was modern, comfortable, and well-equipped with everything I needed for my stay. The bed was comfortable, the air conditioning worked well, and the overall atmosphere was welcoming. The staff were friendly, courteous, and always willing to assist with any questions or requests. The hotel facilities were well maintained, and I especially appreciated the clean common areas and relaxing environment. Check-in and check-out were smooth and efficient, making the entire experience hassle-free. While there is always room for small improvements, my overall stay was very positive. I would gladly recommend MOV Hotel to both business and leisure travelers looking for a comfortable, affordable, and centrally located place to stay in Malaysia. I would certainly consider staying here again on my next visit.

Reviewed on 5 Aug 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

Ibis Styles Sepang Klia

Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
£61
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (860 reviews)
"Great location for stopover. Great pool area. Staff were friendly and helpful"

Reviewed on 8 Aug 2026

Ibis Styles Sepang Klia
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
£148
8 Sept - 9 Sept
includes taxes & fees
9.4/10 Exceptional! (1,361 reviews)
"Very convenient to catch an early flight. Quite. Walking distance from gates."

Reviewed on 8 Aug 2026

Sama-Sama Hotel KL International Airport
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel

Mezzanine Level, Satellite A Building Sepang Selangor
£104
22 Aug - 23 Aug
includes taxes & fees
8/10 Very good! (808 reviews)
"Great location for transit. Basic hotel, but good for a one night transit stopover."

Reviewed on 9 Aug 2026

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
See all 289 properties in Paya
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

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

£36
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

£22
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Dragon Sunset Cruise

Negeri Sembilan: Dragon Sunset Cruise Ticket

£17
per adult
Negeri Sembilan: Dragon Sunset Cruise Ticket
See all activities in Paya

Frequently asked questions

How much does a Paya travel package cost?
Go from looking to booking with our Paya travel packages, which start from only £727. Select the hotels and flights that fit your travel plans. Then, add on a couple of tours or experiences for a memorable adventure.
If I'm not able to travel, can I cancel my Paya travel package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Paya travel package. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.
How do I get a cheap travel package to Paya?
If you love bargains, combine your bookings into a Paya holiday package. Whether you're chasing hotels, flights, rental cars or tours, you can book everything in one place. You'll have ample choice at your fingertips too. Expedia has over 550 air carriers and 1,000,000 hotel options worldwide to choose from. Fly with who you prefer, stay anywhere you like and save precious money — now that's the perfect getaway!
Does Expedia offer Book Now, Pay Later Paya holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:
  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you'd prefer to pay for your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this payment option. Just put down a small deposit on your booking and then start working on your travel plans.
Where should I stay in Paya?
With fascinating attractions such as Fort Lukut and Bukit Keramat in this area, look for a hotel situated near them. Pantai Bagan Pinang is another sight that lures the crowds.
What are the top hotels in Paya?
If it's your first time in Paya, reserve a room at Lexis Hibiscus Port Dickson or Glory Beach Resort. Both offer comfortable beds and are favourites with lots of travellers.
How far in advance should I book my Paya holiday?
To land cheap prices, book early. Airlines typically release flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, experiences and car rental should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway to Paya, there are always lots of great deals to be had on Expedia. Book something in today!
What does an Expedia Paya travel package include?
That depends on what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the entire family to Paya? A travel package that includes rental cars, flights and hotels might suit you better. Expedia gives you the flexibility to customize your travel package.
What should I know before booking a Paya travel package?
So many places to explore, so many things to experience. With a travel package, you can cross more of them off your list. Combine your flights, hotels and rental cars and see how much you save.
Can I choose my airline with a Paya Expedia travel package?
Definitely. Expedia has over 550 partner airlines to select from across the world. With so many choices, finding the right carrier to get you to Paya will be a snap.

* 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.