Paya Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 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 easyPlan, book, and manage your trip all in one place
Paya Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
S$473
per person
13 Nov - 16 Nov
found 1 hour ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (6 reviews)
Rafi Ahmed was so polite and helpful, he met us for check and that was quickly, he took care all our needs, the property so so clean, we'll organized, helpful staff, very secure, very quiet, I really recommend staying at the hotel suites, and I will definitely come back, super safe and super bice and very close to everything you need. !!!
Reviewed on 18 Aug, 2026
Harmony Luxury Suites At Lucentia BBCC
Pudu
S$272
per person
24 Oct - 27 Oct
found 13 hours ago
Return flight included
Singapore (SIN) 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
Top hotels in Paya
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
S$113
20 Sept - 21 Sept
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Fine for a hotel stop off, pretty good it has a pool, restaurant and gym facilities. For the price I couldn’t really fault it as it’s so close to the airport! They do offer shuttle service but took 40 mins to get to the airport which was 10 mins in a Grab - still good to have it as an option though ..."
Reviewed on 30 Aug, 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
S$245
8 Sept - 9 Sept
includes taxes & fees
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Mezzanine Level, Satellite A Building Sepang Selangor
S$183
21 Sept - 22 Sept
includes taxes & fees
8/10 Very good! (810 reviews)
"The room was clean and comfortable. The hotel is very conveniently situated and I was able to get some much needed sleep between flights. Would highly recommend to fellow travellers."
Reviewed on 22 Aug, 2026
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)
S$62
per traveller
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
S$38
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
S$74
per adult
Frequently asked questions
How much does a Paya holiday package cost?
You can snap up a holiday package to this destination from S$161 on Expedia. But how much your holiday to Paya costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Paya?
January, February and April are great times to look for cheap Paya holiday packages. Travelling in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Paya?
Usually, a handful of days is enough to explore the main sights during your Paya holiday. However, if you'd like to have time to relax or go on day trips, think about extending your trip.
How to find the best Paya package deals?
Bagging a cheap Paya package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Paya package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Paya holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can personalise your Paya trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Paya?
Score fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Paya break.
How to plan a trip to Paya?
- Choose when to get away: Check your calendar and get packing. Your preferred time of year and the type of activities on offer will also help you decide when to visit Paya.
- Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to flights and experiences. Your accommodation will likely be the largest expense during your trip to Paya.
- Work out your trip length: Consider how much time you want to spend discovering Paya. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Paya holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
