Paya Holidays from AU$1,134

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.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,054, price is now AU$1,134 per person
AU$1,134
per person
5 Apr - 11 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,267, price is now AU$1,425 per person
AU$1,425
per person
3 Apr - 9 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$4,192, price is now AU$1,965 per person
AU$1,965
per person
4 Apr - 10 Apr
found 2 days ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,197, price is now AU$1,161 per person
AU$1,161
per person
5 Apr - 11 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was AU$2,294, price is now AU$1,226 per person
AU$1,226
per person
3 Apr - 9 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (2 reviews)

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
The price is AU$69 per night from 17 Mar to 18 Mar
AU$69
17 Mar - 18 Mar
includes taxes & fees
7.8/10 Good! (1,005 reviews)
Room big

Reviewed on 28 Feb 2026

Tune Hotel KLIA - KLIA2
Ibis Styles Sepang Klia

Ibis Styles Sepang Klia

4 out of 5
Jalan KLIA 1/60 KLIA Sepang
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 25 Mar to 26 Mar
AU$126
25 Mar - 26 Mar
includes taxes & fees
8.6/10 Excellent! (697 reviews)
Fabulous place to stay near the airport. The rooms are clean and spacious. The facilities are excellent with pool, gym and restaurant.

Reviewed on 1 Mar 2026

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
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 20 Mar to 21 Mar
AU$283
20 Mar - 21 Mar
includes taxes & fees
9.4/10 Exceptional! (1,416 reviews)
Well equipped, large and comfortable rooms. Friendly staff and comfortable beds. Easy to get to the property / 5 minute level, covered walk from the main terminal or a free buggy transfer if you have lots of bags. Good restaurant and choice for dinner and breakfast (also extensive buffet option for ...

Reviewed on 3 Mar 2026

Sama-Sama Hotel KL International Airport
See all 280 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

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$68
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

AU$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

AU$81
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
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.