Travel to Paya

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 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.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
Stunning property with beautiful views. Room service is not offered daily so better to book ahead if you want your room cleaned. Comfortable and spacious. Would definitely visit again

Reviewed on 17 Jul 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun 2025

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
1 Sept - 6 Sept
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
1 Sept - 6 Sept
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
No reviews

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 RM813 per night from 20 Jul to 21 Jul
RM813
RM888 total
20 Jul - 21 Jul
includes taxes & fees
9.2/10 Wonderful! (1,454 reviews)
"So easy for an overnight at KL. Free room upgrade meant we benefitted from a free breakfast as well"

Reviewed on 18 Jul 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 RM288 per night from 11 Aug to 12 Aug
RM288
RM321 total
11 Aug - 12 Aug
includes taxes & fees
8.6/10 Excellent! (442 reviews)
Great airport hotel
"The hotel lacks cozyness but does the job needed . Very good alternative to the hotel located inside the airport"

Reviewed on 15 Jul 2025

Ibis Styles Sepang Klia
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 RM185 per night from 8 Aug to 9 Aug
RM185
RM210 total
8 Aug - 9 Aug
includes taxes & fees
7.8/10 Good! (999 reviews)
very convenient for KL airport
"Stayed twice over a two-week period. Hotel easily accessible to airport. No frills but reasonable pricing. Food is restaurant of good standard"

Reviewed on 14 Jul 2025

Tune Hotel KLIA - KLIA2
See all 248 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

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 relaxing area.

Fort Lukut

Telok Kemang Square

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

Telok Kemang Square

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

Ticket to Segar City Recreation Park

Negeri Sembilan: Segar City Recreation Park Admission Ticket

RM65
per traveller
Negeri Sembilan: Segar City Recreation Park Admission Ticket
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

RM20
per adult
Negeri Sembilan: PD Maze Admission Ticket
Dickson Dragon Cruise

Dickson Dragon Sunset Cruise Direct Entry Tickets

RM106
per adult
Dickson Dragon Sunset Cruise Direct Entry Tickets
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 RM488 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.