Paya Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Paya Vacation
Book a Paya vacation package that includes everything you need without any unnecessary extras. Good for shopping, cafes and dining, consider staying in the neighborhood 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 vacation to Paya to match your travel style, whatever that may look like.
Top Paya Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Star Luxury Suites KL
Kuala Lumpur City Centre
CA $1,828
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.
Reviewed on Jun 24, 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
CA $1,999
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
10/10 Exceptional! (2 reviews)
We had a very enjoyable stay. The bed was very comfortable and the views were absolutely stunning. The apartment itself was beautiful, spacious, and well designed.
There are a few areas that could be improved. The check-in process was quite confusing, and the instructions for accessing the hotel were not very clear, especially upon arrival. There was also a sewer smell coming from the bathrooms during our stay (probably because it’s a new building).
Overall, a lovely property with amazing views and a beautiful apartment.
Reviewed on Aug 6, 2026
Ready to book your vacation to Paya?
Paya Hotel Deals
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
CA $101
CA $115 total
Aug 30 - Aug 31
includes taxes & fees
8.8/10 Excellent! (860 reviews)
"Great location for stopover. Great pool area. Staff were friendly and helpful"
Reviewed on Aug 8, 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
CA $253
CA $279 total
Sep 8 - Sep 9
includes taxes & fees
9.4/10 Exceptional! (1,361 reviews)
"Very convenient to catch an early flight. Quite. Walking distance from gates."
Reviewed on Aug 8, 2026
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Mezzanine Level, Satellite A Building Sepang Selangor
CA $181
CA $201 total
Aug 20 - Aug 21
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 Aug 9, 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
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
CA $41
per adult
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
CA $68
per traveller
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
CA $81
per adult
Frequently asked questions
How much does a Paya vacation package cost?
Offering excellent value package deals from CA $1,779 on Expedia, you'll be thrilled with how little a vacation to Paya costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paya?
You can usually find lower prices and greater availability in January, February and April. Browse our cheap Paya vacation packages and you could land some great off-season discounts.
How many days is enough for Paya?
We recommend planning a Paya vacation for around 2 days. This will allow you plenty of time to tick off popular sights such as Wild West Cowboy and Bukit Puchong, and also check out neighbourhoods like Si Rusa and Kampung Bahasa Kapor. You might even be able to slot in a day trip or two beyond Paya.
How to find the best Paya package deals?
Landing a cheap Paya package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply some filters and see what's available. You can personalize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Paya package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Paya vacation as a package?
You can enjoy significant savings on your next Paya escape by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to view the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Paya?
Land incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Paya vacation.
How to plan a trip to Paya?
- Pick your travel dates: What you'd like to do in Paya and your preferred season can help you decide when to travel.
- Set your budget: Consider expenses such as transportation, flights and meals when working out how much to set aside for your trip to Paya. Then, choose a hotel that matches your budget, whether that's a wallet-friendly option or a deluxe getaway.
- Decide how many days away: Start by compiling a list of the attractions you'd like to get to in Paya. Then, estimate how long you'll need at each, including any travel time.
- Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to pick a Paya vacation 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.
