Paya Holidays from £750
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 KLCC By Super Suite
Golden Triangle
£2,123
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
The hotel is in a compound “resident condominium &hotel” complex. The hotel receptionist illegally forced us to switch to the residential side room, and even squeezed my two separate rooms booking into one room booking. They even threatened us , to treat us as a “ no show “ case if we don’t accept. So, we, 4 adults, have to accept one queen bed and one double bed. I swear I will fight till the end, for such treatment
Reviewed on 22 Feb 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£879
per person
3 Nov - 9 Nov
found 1 day ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 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
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
£34
28 Sept - 29 Sept
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Close to airport but airport shuttle service sucks"
Reviewed on 15 Sept 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
£62
16 Oct - 17 Oct
includes taxes & fees
8.8/10 Excellent! (905 reviews)
"We had stayed for a night as we had an early morning flight the next day. The Hotel was great and had a lot of amenities. Family friendly also. The pool was one of the biggest highlights we missed out as we did not get the chance to use it. But it looked amazing. Rooms were very clean and spacious. ..."
Reviewed on 22 Sept 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
£122
16 Oct - 17 Oct
includes taxes & fees
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
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 £750. 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.
