Paya Holidays from AU$638
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
AGILE Service Residence by Sha
Golden Triangle
Price was AU$11,024, price is now AU$1,225 per person
AU$1,225
per person
2 June - 9 June
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on 15 Feb 2025
Axon Residence Bukit Bintang by Luna
Bukit Bintang
Price was AU$2,683, price is now AU$899 per person
AU$899
per person
9 June - 16 June
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (16 reviews)
The only reason i scored 3 star is that the toilet smells really bad. I had to buy scented materials to put in the toilet. The dish rack was also full of dust and residues but overall the bed was comfortable and view was amazing. My sister's queen room was perfect though even her toilet did not smell. Lobby was so full of people. Do not expect to be able to check in immediately. You have to respond to expedia question about check in time which we missed and when you get there they ask you for cash for deposit. They are not real hotel. They are service apartment. The check in person arrived late both in and out but he was very nice. Overall if the toilet isn't stinky i would totally go back. The nearby shopping and dining was so walkable and convenient. The night market was only 5 minutes away.
Reviewed on 3 May 2024
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$4,393, price is now AU$1,508 per person
AU$1,508
per person
2 June - 9 June
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 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
Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
7.8/10 Good! (1,000 reviews)
Near KLIA2 . No service.
Reviewed on 13 Apr 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 2 May to 3 May
AU$230
2 May - 3 May
includes taxes & fees
9.4/10 Exceptional! (1,382 reviews)
Super convenient stay and amazing quality. Loved the speedy buggy service and lovely staff.
Reviewed on 18 Apr 2026
Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 22 Apr to 23 Apr
AU$133
22 Apr - 23 Apr
includes taxes & fees
8.6/10 Excellent! (741 reviews)
Rooms are big and very clean! The pool is warm and wonderful, and breakfast was great with a lot of options
Reviewed on 17 Apr 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.
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
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
AU$69
per traveller
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
AU$43
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
AU$82
per adult
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.
