Paya Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to S$134 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

Paya Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was S$550, price is now S$168 per person
S$168
per person
9 Oct - 11 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was S$3,334, price is now S$215 per person
S$215
per person
9 Oct - 11 Oct
found 1 day ago
Return flight included
Singapore (SIN) 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 Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was S$1,018, price is now S$255 per person
S$255
per person
9 Oct - 11 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
2/10 (1 review)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was S$642, price is now S$210 per person
S$210
per person
9 Oct - 11 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (36 reviews)
Amazing views of the Petronas Towers, great rooftop pool & 20min walk to malls/restaurants. Host Shohedul was very helpful with check in/check out - & airport transfers were great. Brilliant for 24hrs in KL.

Reviewed on 19 Aug, 2025

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was S$787, price is now S$284 per person
S$284
per person
9 Oct - 11 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8/10 Very Good! (15 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.

Reviewed on 17 Jul, 2025

Top hotels in Paya

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 S$223 per night from 13 Sept to 14 Sept
S$223
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (1,456 reviews)
"Great place to stay for night before early flight from KUL. Reliable and quick shuttle to airport 24/7. Very good VIP upgrade including lounge access and enough food to make a meal. Excellent value."

Reviewed on 23 Aug, 2025

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 S$92 per night from 24 Sept to 25 Sept
S$92
24 Sept - 25 Sept
includes taxes & fees
8.6/10 Excellent! (490 reviews)
"Perfect for a layover in KL"

Reviewed on 25 Aug, 2025

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
7.8/10 Good! (571 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

Get rates
Aerotel Kuala Lumpur
See all 250 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.

Popular places to visit

Telok Kemang Square

Find out about the history of Taman Bayu when you spend time at Telok Kemang Square.

Telok Kemang Square

Admiral Cove Marina

Explore the waterfront in Si Rusa with a trip to Admiral Cove Marina. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.

Admiral Cove Marina

Port Dickson Army Museum

You can spend time browsing the exhibits at Port Dickson Army Museum during your trip to Baru Sirusa. Stroll along the waterfront in this family-friendly area or visit its top-notch restaurants.

Port Dickson Army Museum

What to do in Paya

PD Maze

Negeri Sembilan: PD Maze Admission Ticket

S$6
per adult
Negeri Sembilan: PD Maze Admission Ticket
SY Francis Sail Boat - Private Cruise

Malaysia Port Dickson SY Francis Sail Boat - Private Cruise Tour

S$801
per traveller
Malaysia Port Dickson SY Francis Sail Boat - Private Cruise Tour
Dragon Sunset Cruise

Negeri Sembilan: Dragon Sunset Cruise Ticket

S$33
per adult
Negeri Sembilan: Dragon Sunset Cruise Ticket
See all activities in Paya

Frequently asked questions

How much does a Paya holiday package cost?
You can snap up a holiday package to this destination from S$168 on Expedia. But how much your holiday to Paya costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Paya?
January, February and April are great times to look for cheap Paya holiday packages. Travelling in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Paya?
Usually, a handful of days is enough to explore the main sights during your Paya holiday. However, if you'd like to have time to relax or go on day trips, think about extending your trip.
How to find the best Paya package deals?
Bagging a cheap Paya package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Paya package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Paya holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can personalise your Paya trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Paya?
Score fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Paya break.
How to plan a trip to Paya?

  1. Choose when to get away: Check your calendar and get packing. Your preferred time of year and the type of activities on offer will also help you decide when to visit Paya.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to flights and experiences. Your accommodation will likely be the largest expense during your trip to Paya.
  3. Work out your trip length: Consider how much time you want to spend discovering Paya. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Paya holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.