Paya Holidays from AU$739

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.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,355, price is now AU$739 per person
AU$739
per person
20 Nov - 26 Nov
found 9 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,002 reviews)
Smoking area is wery bed

Reviewed on 12 Sept 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$21,381, price is now AU$1,295 per person
AU$1,295
per person
25 Dec - 31 Dec
found 1 day 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

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$2,839, price is now AU$1,225 per person
AU$1,225
per person
1 Dec - 6 Dec
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
Jalan Dang Wangi
Price was AU$4,559, price is now AU$1,982 per person
AU$1,982
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
The Urban Haven at Star Suite KLCC

The Urban Haven at Star Suite KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,985, price is now AU$1,717 per person
AU$1,717
per person
9 Dec - 15 Dec
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
6.4/10 (6 reviews)
The apartment was dirty and the bed linen have cigarette burn, toilet was smelly, kitchen glass with mark also the glass all around the apartment

Reviewed on 17 Mar 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

Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA, Sepang
The price is AU$102 per night from 9 Nov to 10 Nov
AU$102
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (541 reviews)
"Nice and updated rooms. Shuttle to airport is a plus."

Reviewed on 12 Oct 2025

Ibis Styles Sepang Klia
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
The price is AU$237 per night from 5 Nov to 6 Nov
AU$237
5 Nov - 6 Nov
includes taxes & fees
9.2/10 Wonderful! (1,469 reviews)
"As soon as you enter the main floor for the terminal building the route to Sama Sama is in front of you. Buggies were there to take you to the hotel but my mate and I walked ☺️. The reception was incredible, fabulous and polite staff. The room was out of this world and sooo big. Best hotel stay on ..."

Reviewed on 12 Oct 2025

Sama-Sama Hotel KL International Airport
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
The price is AU$140 per night from 20 Oct to 21 Oct
AU$140
20 Oct - 21 Oct
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 25 Aug 2025

Aerotel Kuala Lumpur
See all 273 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 family-friendly area.

Fort Lukut

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.

Port Dickson Ostrich Farm

What to do in Paya

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

AU$20
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

AU$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$70
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
See all activities in Paya

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.