Paya Holidays from AU$501

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Comfort Suite At Agile
The Manor Suites KLCC by Moonway
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Moonway Luxury Suites At Eaton Residence

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$234 per night from 23 Sept to 24 Sept
AU$234
23 Sept - 24 Sept
includes taxes & fees
Sama-Sama Hotel KL International Airport
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$109 per night from 21 Sept to 22 Sept
AU$109
21 Sept - 22 Sept
includes taxes & fees
Ibis Styles Sepang Klia
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
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
Aerotel Kuala Lumpur
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

What to do in Paya

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.