
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.

Saba Suites at Platinum KLCC Kuala Lumpur
Golden Triangle
Price was CA $2,486, price is now CA $1,599 per person
CA $1,599
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (284 reviews)
It is lovely spacious room, good for family washer dryer is very useful
Cutlery could be renewed
We have to ask for kettle No microwave nor toaster
Difficult to have toast in the morning or other food to be heated
We have 8 visitors but we were given only 2 bath towel so we have to ask again and again
Conditions of rooms were a bit dated
If they can do facelift it could fetch much more in fees because the room has stunning view of towers
Sky deck is the best
With the price we paid we are happy
Pros - location
Sky deck and view
Spacious room
Cons-felt dated
Some utensil mentioned as above
Reviewed on Mar 28, 2026

Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was CA $4,744, price is now CA $2,521 per person
CA $2,521
per person
Jun 17 - Jun 23
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on Apr 16, 2025


Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $2,496, price is now CA $1,682 per person
CA $1,682
per person
Jul 21 - Jul 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (393 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on Apr 26, 2026

7Stonez Luxury ANTARA RESIDENCE Genting Highlands
Price was CA $3,625, price is now CA $2,549 per person
CA $2,549
per person
Jun 17 - Jun 23
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.8/10 Excellent! (10 reviews)
Clean and nice rooms but there is no lobby or check in desk, everything is digital. If u want something u have to what’s app them. Second bedroom is v small. Water heater switch is in the living area and we didn’t know so we showered with cold water the first day. There was no handsoap in the bathroom which they gave us later. Overall a good stay but little far from main Genting area and activities. U have to either walk 10 min ( uphill) or take a grab which takes min 10-15 min to arrive.
Reviewed on Mar 28, 2026
Paya Hotel Deals

Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is CA $103 per night from May 13 to May 14
CA $103
CA $117 total
May 13 - May 14
includes taxes & fees
7.8/10 Good! (1,002 reviews)
Walk Fromm the airport easy
Reviewed on May 4, 2026

Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is CA $202 per night from May 23 to May 24
CA $202
CA $227 total
May 23 - May 24
includes taxes & fees
9.4/10 Exceptional! (1,377 reviews)
Great hotel to stay at while transiting through KL. Is a short walk from KLIA1 or there are little buggies that will take you. The hotel is clean, beds are extremely comfortable, breakfast was delicious. If you want to go into KL you can buy a return ticket on the KLI Espres train. Cost about 90, ...
Reviewed on May 3, 2026

Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jun 2 to Jun 3
CA $113
CA $128 total
Jun 2 - Jun 3
includes taxes & fees
8.6/10 Excellent! (760 reviews)
Nice hotel not too far from the KLIA Airport. The best staff…and the nicest pool I could swim laps in! Food was delicious at the hotel restaurant too! Great spot to relax between flights!
Reviewed on May 6, 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 $79
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.







