Title: Paya Vacation Packages & Trips 2026 from CA $646 | Expedia.ca

[Hotels in Paya](https://expedia.ca/Paya-Hotels.d553248635976389636.Travel-Guide-Hotels)[Vacation Rentals in Paya](https://expedia.ca/Paya-Vacation-Rentals.d553248635976389636.Travel-Guide-VacationRentals)[Paya Car Rentals](https://expedia.ca/Car-Rentals-In-Paya.d553248635976389636.Car-Rental-Guide)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium)

# Paya Vacation Packages

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, 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](https://www.expedia.ca/Fort-Lukut-Port-Dickson.d6147834.Vacation-Attraction), [Admiral Cove Marina](https://www.expedia.ca/Admiral-Cove-Marina-Port-Dickson.d6148052.Vacation-Attraction) and [Pantai Saujana](https://www.expedia.ca/Pantai-Saujana-Port-Dickson.d553248635997369815.Vacation-Attraction). 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 KLCC By Comfort Hospitality](https://images.trvl-media.com/lodging/120000000/119200000/119195400/119195400/3f2a8d6a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre

CA $646

per person

Apr 27 - Apr 30

found 1 day ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

8.8/10 Excellent! (5 reviews)

![The Manor Suites KLCC by Moonway](https://images.trvl-media.com/lodging/113000000/112070000/112069200/112069144/be4bac60_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre

CA $702

per person

Apr 27 - Apr 30

found 1 day ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

8.8/10 Excellent! (56 reviews)

Great Place to stay. Clean and friendly staff.

Reviewed on Feb 17, 2026

![The MEWS KLCC By Arman ](https://images.trvl-media.com/lodging/115000000/114120000/114111400/114111311/8e48160a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The MEWS KLCC By Arman 

Kuala Lumpur City Centre

CA $698

per person

Apr 27 - Apr 30

found 1 day ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

8/10 Very Good! (5 reviews)

![Scarletz KLCC By Miami Hospitality](https://images.trvl-media.com/lodging/122000000/121530000/121522200/121522148/d4f76c2e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Scarletz KLCC By Miami Hospitality

Kuala Lumpur City Centre

CA $647

per person

Apr 27 - Apr 30

found 1 day ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

4.8/10 (3 reviews)

![M World Hotel](https://images.trvl-media.com/lodging/72000000/71740000/71730400/71730388/a51daec8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### M World Hotel

Damansara Utama

CA $718

per person

Apr 27 - Apr 30

found 1 day ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

9/10 Wonderful! (515 reviews)

Clean room, very convenient location.

Reviewed on Feb 26, 2026

## Ready to book your vacation to Paya?

Choose your dates

## Paya Hotel Deals

![Tune Hotel KLIA - KLIA2](https://images.trvl-media.com/lodging/9000000/8320000/8314800/8314705/8efae3b4_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Tune Hotel KLIA - KLIA2

Lot Pt 13, Jalan Klia 2/2 Sepang Selangor

CA $59

CA $70 total

Mar 25 - Mar 26

includes taxes & fees

7.8/10 Good! (1,001 reviews)

Staff friendly, checked in online and all went quick at counter, efficient. Great lobby as well as outside relax area. Beds comfy and although bathroom small ok for the size. No disturbance from planes. And do close to the terminal, just a covered short walk Breakfast good, very long opening hrs ...

Reviewed on Mar 19, 2026

[](https://expedia.ca/Hotel-Search?startDate=25%2F03%2F2026&endDate=26%2F03%2F2026&selected=8314705&PinnedHotelID=8314705&HadPinnedHotel=true&regionId=553248635976389636)

![Ibis Styles Sepang Klia](https://images.trvl-media.com/lodging/103000000/102460000/102459800/102459733/af8ab9ee_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Ibis Styles Sepang Klia

Jalan KLIA 1/60 KLIA Sepang 

Fully refundableReserve now, pay when you stay

CA $110

CA $125 total

Apr 9 - Apr 10

includes taxes & fees

8.6/10 Excellent! (715 reviews)

Very near the airport. Nice pool.

Reviewed on Mar 17, 2026

[](https://expedia.ca/Hotel-Search?startDate=09%2F04%2F2026&endDate=10%2F04%2F2026&selected=102459733&PinnedHotelID=102459733&HadPinnedHotel=true&regionId=553248635976389636)

![Sama-Sama Hotel KL International Airport](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/e2f011c7_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Sama-Sama Hotel KL International Airport

Jalan Cta 4b Sepang Selangor

Fully refundableReserve now, pay when you stay

CA $227

CA $256 total

Apr 10 - Apr 11

includes taxes & fees

9.4/10 Exceptional! (1,398 reviews)

Great access to Terminal 1, free shuttle to shopping mall from Terminal 1, clean room, with an okay breakfast.

Reviewed on Mar 16, 2026

[](https://expedia.ca/Hotel-Search?startDate=10%2F04%2F2026&endDate=11%2F04%2F2026&selected=552055&PinnedHotelID=552055&HadPinnedHotel=true&regionId=553248635976389636)

[See all 279 properties in Paya](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=20%2F03%2F2026&endDate=21%2F03%2F2026&regionId=553248635976389636)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

### What to do in Paya

![Plaza Premium Lounge at Kuala Lumpur International Airport](https://mediaim.expedia.com/localexpert/249684/74670c79-73a0-4c20-8b7a-c9e89502d4ad.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

CA $66

per traveller

[](https://expedia.ca/things-to-do/plaza-premium-lounge-at-kuala-lumpur-international-airport-kul.a249684.activity-details)

![PD Maze](https://mediaim.expedia.com/localexpert/46455006/9eebf371-fdf5-411a-860e-98a7bdfcf587.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Negeri Sembilan: PD Maze Admission Ticket

CA $6

per adult

[](https://expedia.ca/things-to-do/negeri-sembilan-pd-maze-admission-ticket.a46455006.activity-details)

![Transit Tour Private Tour](https://mediaim.expedia.com/localexpert/3430664/23911027-64a8-492f-a88a-139ab7a0c399.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

CA $79

per adult

[](https://expedia.ca/things-to-do/transit-tour-private-tour-ex-port-klang-cruise-centreklia-1-2.a3430664.activity-details)

[See all activities in Paya](https://expedia.ca/things-to-do/search?rid=553248635976389636)

## 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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app