Paya Holidays from AU$501
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 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.
Star Sky Park KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$920, price is now AU$501 per person
AU$501
per person
6 Nov - 10 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (15 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.
Reviewed on 17 Jul. 2025
Comfort Suite At Agile
Imbi
Price was AU$7,947, price is now AU$692 per person
AU$692
per person
6 Nov - 10 Nov
found 22 hours ago
Return flight included
Perth (PER) 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 7 Feb. 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$1,645, price is now AU$619 per person
AU$619
per person
6 Nov - 10 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (36 reviews)
Amazing views of the Petronas Towers, great rooftop pool & 20min walk to malls/restaurants. Host Shohedul was very helpful with check in/check out - & airport transfers were great.
Brilliant for 24hrs in KL.
Reviewed on 19 Aug. 2025
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Save 100% on your flight
Price was AU$1,105, price is now AU$534 per person
AU$534
per person
6 Nov - 10 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (240 reviews)
Great convenient area
Reviewed on 26 Aug. 2025
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$993, price is now AU$541 per person
AU$541
per person
6 Nov - 10 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
Beautiful Apartment in a nice location.
Note, it is not like a regular hotel. It's operations are different but it definitely a nice palace to stay.
Reviewed on 29 Aug. 2025
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
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 23 Sept to 24 Sept
AU$234
23 Sept - 24 Sept
includes taxes & fees
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 21 Sept to 22 Sept
AU$109
21 Sept - 22 Sept
includes taxes & fees
Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 14 Sept to 15 Sept
AU$155
14 Sept - 15 Sept
includes taxes & fees
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
Fort Lukut
You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this relaxing area.
Port Dickson Ostrich Farm
Visit the native and exotic animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander through the seaside and beautiful beaches in this relaxing area.
What to do in Paya
Negeri Sembilan: Dragon Sunset Cruise Ticket
AU$39
per adult
*13Hrs KL&GentingHighlands Car Tour frm Port Dickson w' TourGuide
AU$945
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.