Paya Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Paya Vacation Packages

Paya Hotel Deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AEDĀ 351 per night from Aug 26 to Aug 27
AEDĀ 351
AEDĀ 426 total
26 Aug - 27 Aug
includes taxes & fees
Shangri-La Golden Sands, Penang
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
The price is AEDĀ 287 per night from Aug 24 to Aug 25
AEDĀ 287
AEDĀ 351 total
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Clean room and good location"

Reviewed on 30 July 2026

JEN Penang Georgetown by Shangri-La
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AEDĀ 539 per night from Aug 25 to Aug 26
AEDĀ 539
AEDĀ 647 total
25 Aug - 26 Aug
includes taxes & fees
Shangri-La Rasa Sayang, Penang
See all 1,129 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.

Frequently asked questions

How much does a Paya vacation package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Paya costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Paya?
To score cheap Paya vacation packages, plan your getaway outside of busy periods like public holidays and major festivals. You'll typically find better availability and lower prices for hotels and flights.
How to find the best Paya package deals?
Bagging a cheap Paya package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, add some filters and see what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to view the most affordable Paya package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paya vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations separately. Better still, you can tailor your Paya escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Paya?
Land amazing discounts by reserving your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Paya vacation.
How to plan a trip to Paya?

  1. Choose your dates: The things you want to do in Paya and your favorite season can help you decide when to travel.
  2. Budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses too. These include flights, food and transportation. Also, set aside some extra funds for unexpected expenses that could crop up during your trip to Paya.
  3. Decide your trip length: Think about how long you'd like to spend exploring Paya. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your airfare and accommodations: After you've nailed down your travel dates and duration, book the right Paya vacation package for you.