Paya Holidays from AU$835
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Paya Holiday
There's lots to love about Paya, from its rich history to its cultural experiences and beyond. When you're ready to spend some time in this captivating city, our Paya holiday packages will be just the ticket. Any trip to Paya needs a well-planned itinerary. Fill yours with attractions like Ninth Emperor God Temple, Tow Boo Kong Temple Butterworth and Kelab Tentera Udara. Your dream Paya holiday is a few clicks away. Explore airfares, hotels and more on Expedia for an adventure that's tailored just for you.
The Latest Paya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Yeng Keng Hotel
Downtown George Town
AU$1,053
per person
20 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
9.2/10 Wonderful! (526 reviews)
Charged us for an extra night when we flew out the day before, because of a booking mixup. Even though we messaged them weeks before to change it.
Would not refund us, despite Expedia asking them too.
Reviewed on 28 Aug 2026
Paya Holiday
Paya Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Penang Intl. Airport (PEN) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Ninth Emperor God Temple, Tow Boo Kong Temple Butterworth and Kelab Tentera Udara |
Our pick of the best Paya Hotel Deals
JEN Penang Georgetown by Shangri-La
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
AU$142
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Helpful staff"
Reviewed on 6 Sept 2026
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
AU$163
5 Oct - 6 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"There is no airport shuttle at the hotel, breakfast at KLCC is bad. Shangri-la golden sand is a lots of children very noisy and musilum prayer very loud early 5 am and thru out the day."
Reviewed on 8 Sept 2026
Sunway Hotel Georgetown Penang
33, New Lane, (off Macalister Road) George Town Penang
Fully refundableReserve now, pay when you stay
AU$86
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The hotel rooms are big. Although it's not in the latest decorations, the room and bathroom are clean and functional, bed was comfortable with clean linen, meets our needs. The location is excellent. The New Land hawker stalls are literally on the doorstep, we were able to take away the food and ..."
Reviewed on 7 Sept 2026
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
AU$18
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
AU$19
per adult
100% of travellers recommend
Frequently asked questions
How much does a Paya holiday package cost?
Offering great value package deals from AU$835 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.
