Paya Holidays from AU$1,001

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 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.
Tien Terrace

Tien Terrace

3 out of 5
Downtown George Town
Price was AU$1,419, price is now AU$1,001 per person
AU$1,001
per person
1 Dec - 6 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7.8/10 Good! (8 reviews)
Boutique hotel, large rooms, quiet at night, very large tv Nice central location for exploring Georgetown. will visit again

Reviewed on 21 July 2026

Tien Hotel

Tien Hotel

2.5 out of 5
Downtown George Town
Price was AU$2,112, price is now AU$1,629 per person
AU$1,629
per person
11 Dec - 18 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8.8/10 Excellent! (115 reviews)
Great location.

Reviewed on 24 Sept 2026

The Granite Luxury Hotel Penang

The Granite Luxury Hotel Penang

3 out of 5
Downtown George Town
Price was AU$1,438, price is now AU$1,145 per person
AU$1,145
per person
1 Dec - 6 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (294 reviews)
The hotel was excellent. Beautiful big rooms, a wonderful infinity pool, kind staff, and a shuttle service that took guests to breakfast spots in the morning. Walking distance to the main streets in Georgetown. Would stay again with no hesitation.

Reviewed on 20 Oct 2026

Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
Price was AU$1,363, price is now AU$1,088 per person
AU$1,088
per person
1 Dec - 6 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7/10 Good! (1,000 reviews)

Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Downtown George Town
Price was AU$2,555, price is now AU$2,069 per person
AU$2,069
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)

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

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
The price is AU$159 per night from 16 Nov to 17 Nov
AU$159
16 Nov - 17 Nov
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"Friendly staff and wonderful amenities."

Reviewed on 21 Oct 2026

Shangri-La Golden Sands, Penang
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 1 Nov to 2 Nov
AU$180
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (670 reviews)
"A well thought out hotel with guest amenities curated to perfection!"

Reviewed on 24 Oct 2026

The Prestige Hotel Penang
Ixora Hotel

Ixora Hotel

4 out of 5
Jalan Baru, Bandar Perai Jaya Perai Penang
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 1 Nov to 2 Nov
AU$59
1 Nov - 2 Nov
includes taxes & fees
Ixora Hotel
See all 1,081 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Paya

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

AU$25
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
The Habitat Penang Hill Admission Ticket

Malaysia: Penang Habitat Entry Ticket

AU$19
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
See all activities in Paya

Frequently asked questions

How much does a Paya holiday package cost?
Offering great value package deals from AU$1,001 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.