Paya Holidays from AU$667
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
When a fun city break is calling, answer it with a holiday package to Paya. The neighbourhood of Kampung Bahasa Kapor, which is good for shopping, cafes and dining, makes a wonderful base for your adventures. If taking in sights is part of the programme during your trip to Paya, swing by major attractions like Fort Lukut, Admiral Cove Marina and Pantai Cahaya Negeri. Your ideal Paya holiday is a couple of clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your travel style.
The Latest Paya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Platinum Suites KLCC by Moonlight
Golden Triangle
AU$667
per person
14 Nov - 21 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
When we showed up it took the host over an hour to meet with us, the room was not like the pictures, it smelled so bad , and the host did not want to give us a refund avoid this property at all cost
Reviewed on 22 June 2026
Paya Holiday
Paya Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Pantai Teluk Kemang, Pantai Cahaya Negeri and Pantai Saujana |
Our pick of the best Paya Hotel Deals
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
AU$124
22 Sept - 23 Sept
includes taxes & fees
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
AU$252
12 Sept - 13 Sept
includes taxes & fees
Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Mezzanine Level, Satellite A Building Sepang Selangor
AU$171
11 Sept - 12 Sept
includes taxes & fees
8/10 Very good! (810 reviews)
"The room was clean and comfortable. The hotel is very conveniently situated and I was able to get some much needed sleep between flights. Would highly recommend to fellow travellers."
Reviewed on 22 Aug 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
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
AU$67
per traveller
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$41
per adult
Negeri Sembilan: Dragon Sunset Cruise Ticket
AU$33
per adult
Frequently asked questions
How much does a Paya holiday package cost?
You can snap up a holiday package to this destination from AU$667 on Expedia. But how much your holiday 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 holiday packages. Travelling in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Paya?
Usually, a handful of days is enough to explore the main sights during your Paya holiday. 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 personalise 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 holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can personalise 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 holiday 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?
- 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.
- Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to flights and experiences. Your accommodation will likely be the largest expense during your trip to Paya.
- 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.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Paya holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
