Paya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Paya Holiday
Our pick of the best Paya Hotel Deals
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
NZ$197
3 Sept - 4 Sept
includes taxes & fees
8.2/10 Very good! (1,003 reviews)
"The place is dated and falling apart, everything just looks old. The refinement is not there. The acoustics were so so bad that we can hear the conversations from the adjacent room. The bathroom sliding door couldn’t lock / wasn’t functional at all."
Reviewed on 8 Aug 2026
JEN Penang Georgetown by Shangri-La
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
NZ$162
1 Sept - 2 Sept
includes taxes & fees
Shangri-La Rasa Sayang, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
NZ$300
7 Sept - 8 Sept
includes taxes & fees
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.
What to do in Paya
Penang: The Top Penang Entry Ticket
NZ$22
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
NZ$23
per adult
100% of travellers recommend
Frequently asked questions
How much does a Paya holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Paya costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Paya?
The off-season is the best time to visit Paya if you're trying to save. Another tip for getting cheap Paya holiday packages? Try to avoid public holidays and any major events or festivals.
How many days is enough for Paya?
Generally, a handful of days is enough to check out the main attractions during your Paya holiday. However, if you want to have time to unwind or take day tours, think about extending your trip.
How to find the best Paya package deals?
Start your search for a Paya package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Paya package deal straight away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paya escape underway.
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 separately. Better still, you can tailor your Paya trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Paya?
If you're planning an impromptu Paya holiday, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Paya?
- Choose when to travel: Check your schedule and get your bags packed. Your preferred time of year and the type of activities on offer will also help you decide when to holiday in Paya.
- Set a budget: Consider costs like transportation, flights and meals when working out how much to save for your trip to Paya. Then, pick a property that suits your budget, whether that's a low-cost option or a high-end retreat.
- Decide how many days away: Start by compiling a list of the attractions you want to experience in Paya. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a customised Paya holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
