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.
M World Hotel
Damansara Utama
Price was CA $2,411, price is now CA $1,892 per person
CA $1,892
per person
Sep 6 - Sep 11
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (567 reviews)
Second stay within a week. Everything is well maintained, with knowledgeable, friendly and helpful staff. Very convenient for One Utama shopping centre.
Reviewed on Jun 10, 2026
Bangi Resort Hotel
Section 6
Price was CA $2,820, price is now CA $2,245 per person
CA $2,245
per person
Aug 4 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on Apr 16, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $3,029, price is now CA $2,248 per person
CA $2,248
per person
Jul 23 - Jul 28
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9/10 Wonderful! (423 reviews)
The booking included breakfast only to get there and be told that breakfast was not included.
Reviewed on Jun 21, 2026
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Price was CA $2,454, price is now CA $1,932 per person
CA $1,932
per person
Sep 6 - Sep 11
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9/10 Wonderful! (47 reviews)
The elevator was broken down for 5 hours on our second day. I had to ran up and down of a total of 76 floors to make our schedule work…
Reviewed on Jun 8, 2026
Paya Hotel Deals
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Jul 6 to Jul 7
CA $90
CA $103 total
Jul 6 - Jul 7
includes taxes & fees
8.6/10 Excellent! (802 reviews)
"Nice spacious room, clean and comfortable. Large pool, walking distance to a couple of restaurants and close to airport."
Reviewed on Jun 21, 2026
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is CA $143 per night from Jul 13 to Jul 14
CA $143
CA $161 total
Jul 13 - Jul 14
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"The location is very convenient as it’s attached to KLIA2"
Reviewed on Jun 13, 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is CA $239 per night from Jul 7 to Jul 8
CA $239
CA $267 total
Jul 7 - Jul 8
includes taxes & fees
9.4/10 Exceptional! (1,363 reviews)
"The Sama Sama Hotel has two Airport hotels - the one within the International airport is the smaller Sama Sama Express. The main Sama Sama Hotel is just out of the airport building but guests are taken both ways in a golf buggy in under cover walkways and it takes about 2 to 3 minutes max. This is ..."
Reviewed on Jun 20, 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 $67
per traveller
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
CA $80
per adult
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.
