Paya Holidays from AU$972

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

4.5 out of 5
Imbi
Price was AU$2,358, price is now AU$972 per person
AU$972
per person
17 July - 23 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,075, price is now AU$1,100 per person
AU$1,100
per person
7 Aug - 14 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,832, price is now AU$1,576 per person
AU$1,576
per person
7 Aug - 14 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$5,634, price is now AU$2,409 per person
AU$2,409
per person
17 July - 23 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,582, price is now AU$1,168 per person
AU$1,168
per person
7 Aug - 14 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

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

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 9 June to 10 June
AU$283
9 June - 10 June
includes taxes & fees
9.4/10 Exceptional! (1,369 reviews)
"Convenient, clean, upscale."

Reviewed on 31 May 2026

Sama-Sama Hotel KL International Airport
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$108 per night from 16 June to 17 June
AU$108
16 June - 17 June
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"The room is very close to KLIA 2 which is convenient"

Reviewed on 3 June 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$106 per night from 8 June to 9 June
AU$106
8 June - 9 June
includes taxes & fees
8.6/10 Excellent! (785 reviews)
"Tout était parfait pour un court séjour!"

Reviewed on 30 May 2026

Ibis Styles Sepang Klia
See all 287 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

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

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

What to do in Paya

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$67
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

AU$42
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Transit Tour Private Tour

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

AU$79
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.