Paya Vacations from $272

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

Book a Paya vacation package that includes everything you need without any unnecessary extras. Good for shopping, cafes and dining, consider staying in the neighborhood of Kampung Bahasa Kapor. If your trip to Paya includes a little sightseeing, take in major attractions such as Fort Lukut, Admiral Cove Marina and Pantai Saujana. Expedia can help you escape your daily routine. Tailor your vacation to Paya to match your travel style, whatever that may look like.

The Latest Paya vacation packages

Price found within the past 48 hours. Click for updated prices.
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was $594, price is now $272 per person
$272
per person
May 13 - May 17
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (33 reviews)
Had an amazing stay, Nur was amazing with service and provided everything we needed for our stay! We thoroughly enjoyed our family holiday

Reviewed on Apr 1, 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was $1,049, price is now $404 per person
$404
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was $725, price is now $351 per person
$351
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
6/10 (1 review)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Price was $969, price is now $472 per person
$472
per person
May 13 - May 17
found 1 day ago
Roundtrip flight included
Singapore (SIN) 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 $689, price is now $349 per person
$349
per person
May 11 - May 14
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9/10 Wonderful! (6 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Paya
View all trips

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 the seaside and beautiful beaches in this relaxing area.

Fort Lukut

Port Dickson Ostrich Farm

4/5(1 review)

See the exotic and native animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander the seaside and beautiful beaches in this relaxing area.

Port Dickson Ostrich Farm

Telok Kemang Square

Find out about the history of Taman Bayu when you take a trip to Telok Kemang Square.

Telok Kemang Square

What to do in Paya

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

$48
per traveler
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

$30
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)

$57
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
See all activities in Paya

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
$52 nightly
The price is $60 total per night from May 9 to May 10
$60 total
May 9 - May 10
Total with taxes and fees
7.8/10 Good! (1,001 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel. It did take us a bit of time to find the connecting ...

Reviewed on Apr 6, 2026

Tune Hotel KLIA - KLIA2
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
$179 nightly
The price is $200 total per night from Apr 24 to Apr 25
$200 total
Apr 24 - Apr 25
Total with taxes and fees
9.4/10 Exceptional! (1,397 reviews)
Lovely hotel clean and staff exceptionally welcoming It even has an executive lounge. Quite impressed. Was a pleasant surprise and will definitely use this hotel if I needed to again. Hotel has buggies to the airport but it’s. Not a far walk if you choose to do so.

Reviewed on Apr 8, 2026

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
$76 nightly
The price is $86 total per night from May 1 to May 2
$86 total
May 1 - May 2
Total with taxes and fees
8.6/10 Excellent! (734 reviews)
My stay at ibis Sepang was calm, comfortable, and beautifully easy. The staff were kind and attentive, the atmosphere was relaxed, and the pool offered a perfect moment to unwind. The breakfast buffet was thoughtfully prepared and satisfying, and the airport shuttle made everything feel effortless. ...

Reviewed on Apr 8, 2026

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

Find the Best Paya Vacation Packages

Paya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Top Sights
Pantai Teluk Kemang, Pantai Cahaya Negeri and Pantai Saujana

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paya vacation package cost?
You can snap up a vacation package to this destination from $272 on Expedia. But how much your vacation 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?
If you'd like to book a cheap Paya vacation package, consider traveling in February, March and August. You'll generally find lower rates on flights and hotels during these months — perfect for budget-conscious travelers.
How many days is enough for Paya?
Usually, a handful of days is enough to visit the major attractions during your Paya vacation. However, if you want to have some time to relax or take 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 personalize 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 vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels individually. Better still, you can personalize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Paya vacation packages?
If you're like us, you love traveling but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Paya break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.