Paya Vacations from ￥78,630
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.
Comfort Suite At Agile
Imbi
Price was ￥1,749,628, price is now ￥89,578 per person
￥89,578
per person
Dec 5 - Dec 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!
Reviewed on Feb 7, 2025
Hotel Royal Signature
Bukit Bintang
Price was ￥297,185, price is now ￥137,566 per person
￥137,566
per person
Dec 25 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (56 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on Oct 7, 2025
Find the Best Paya Vacation Packages
Paya Hotel Deals
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
The price is ￥9,038 per night from Nov 5 to Nov 6
￥9,038
￥10,120 total
Nov 5 - Nov 6
includes taxes & fees
8.6/10 Excellent! (542 reviews)
"Staff was amazing"
Reviewed on Oct 14, 2025
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
The price is ￥20,983 per night from Nov 3 to Nov 4
￥20,983
￥23,414 total
Nov 3 - Nov 4
includes taxes & fees
9.2/10 Wonderful! (1,472 reviews)
"Great hotel very convenient to airport"
Reviewed on Oct 14, 2025
Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
The price is ￥12,519 per night from Oct 20 to Oct 21
￥12,519
￥13,879 total
Oct 20 - Oct 21
includes taxes & fees
7.8/10 Good! (578 reviews)
"This hotel is actually located in the terminal we used it between 2 Air Asia flights. Don’t use Google maps from arrivals as it wanted us do a 2.1km walk when we didn’t even have to leave the building! It was great for 1night, but if we had better flight times it wouldn’t have been needed."
Reviewed on Aug 25, 2025
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.
Discover the most popular places to visit in Paya
Pantai Cermin
Why not spend a lazy afternoon at Pantai Cermin during your trip to Port Dickson? Wander the beautiful beaches and seaside in this romantic area.
Admiral Cove Marina
Explore the waterfront in Si Rusa with a trip to Admiral Cove Marina. Amble around this family-friendly area's seaside and enjoy its top-notch restaurants.
What to do in Paya
Malaysia: KLIA Ekspres Airport Train Ticket
￥2,013
per adult
96% of travellers recommend
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
￥6,722
per traveler
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
