Paya Vacations from ￥84,164

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Paya Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was ￥158,684, price is now ￥84,164 per person
￥84,164
per person
Sep 7 - Sep 10
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
No reviews

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was ￥236,057, price is now ￥101,773 per person
￥101,773
per person
Aug 3 - Aug 7
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
No reviews

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was ￥179,694, price is now ￥91,496 per person
￥91,496
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was ￥172,223, price is now ￥87,840 per person
￥87,840
per person
Aug 21 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
6/10 (1 review)
Buena ubicación, el espacio es amplio. La limpieza queda a deber.

Reviewed on Nov 4, 2025

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥232,878, price is now ￥131,804 per person
￥131,804
per person
Aug 21 - Aug 27
found 5 hours ago
Roundtrip flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9/10 Wonderful! (48 reviews)
Room was not well maintained. My wife found bugs on bed. Sofa has obvious wear out. Space is big, but furnishing feels like one star with poor service. We switched to another hotel as the result.

Reviewed on Jun 30, 2026

Find the Best Paya Vacation Packages

Paya Hotel Deals

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is ￥10,481 per night from Jul 14 to Jul 15
￥10,481
￥11,994 total
Jul 14 - Jul 15
includes taxes & fees
8.8/10 Excellent! (812 reviews)
"Close to the airport (main perk), offered breakfast (quality is ok). The room had a strange smell when we checked in (this remained the whole stay), and our key didnt work to let us back in to the property; staff informed us we should call them when we needed to leave/return rather than fixing the ..."

Reviewed on Jul 1, 2026

Ibis Styles Sepang Klia
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is ￥16,523 per night from Jul 21 to Jul 22
￥16,523
￥18,588 total
Jul 21 - Jul 22
includes taxes & fees
7.8/10 Good! (1,003 reviews)
"The room was clean, friendly staff, breakfast buffet was delicious, and the bar was convenient for late evening snacks and drinks."

Reviewed on Jun 27, 2026

Tune Hotel KLIA - KLIA2
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is ￥28,066 per night from Jul 9 to Jul 10
￥28,066
￥31,322 total
Jul 9 - Jul 10
includes taxes & fees
9.4/10 Exceptional! (1,360 reviews)
"Super easy to get to from airport for overnight stay. Buffet dinner was excellent."

Reviewed on Jun 28, 2026

Sama-Sama Hotel KL International Airport
See all 289 properties in Paya
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

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

￥7,718
per traveler
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Transit Tour Private Tour

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

￥9,188
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

￥4,801
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Paya

Frequently asked questions

How much does a Paya vacation package cost?
You can snap up a vacation package to this destination from ￥84,164 on Expedia. But how much your vacation 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 vacation packages. Traveling in less busy periods means you can usually find reduced prices on flights and accommodations.
How many days is enough for Paya?
Usually, a handful of days is enough to explore the main sights during your Paya vacation. 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 personalize 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 vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can personalize 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 vacation 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?

  1. 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.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to flights and experiences. Your accommodations will likely be the largest expense during your trip to Paya.
  3. 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.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Paya vacation package that brings all your bookings together.

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.