Paya Holidays from AU$560

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Save 100% on your flight
Price was AU$1,052, price is now AU$560 per person
AU$560
per person
22 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
7.8/10 Good! (6 reviews)
Loke Thye Kee Artiste Boutique Hotel

Loke Thye Kee Artiste Boutique Hotel

2 out of 5
Downtown George Town
Save 100% on your flight
Price was AU$1,315, price is now AU$628 per person
AU$628
per person
22 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
No reviews
By The Sea

By The Sea

2 out of 5
Batu Ferringhi
Save 100% on your flight
Price was AU$1,035, price is now AU$612 per person
AU$612
per person
22 Oct - 26 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
No reviews
Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
Price was AU$1,955, price is now AU$1,227 per person
AU$1,227
per person
11 Nov - 17 Nov
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Penang (PEN)
7/10 Good! (1,000 reviews)
Nice food with variety choice. Excellent sea view and it just next to seaside.

Reviewed on 4 Aug. 2025

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
Price was AU$2,027, price is now AU$1,287 per person
AU$1,287
per person
11 Nov - 17 Nov
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Penang (PEN)
8.8/10 Excellent! (293 reviews)
There was a bus down the road from our hotel meaning that we could we could take the bus down to Georgetown. Nice swimming pool, beach front with scenic seating area, food court in front of hotel with other local restaurants in the vicinity, bus stops close by if you want to try the local service.

Reviewed on 10 Aug. 2025

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

PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 10 Sept to 11 Sept
AU$237
10 Sept - 11 Sept
includes taxes & fees
PARKROYAL Penang Resort
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 AU$141 per night from 21 Sept to 22 Sept
AU$141
21 Sept - 22 Sept
includes taxes & fees
JEN Penang Georgetown by Shangri-La
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5
33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 22 Sept to 23 Sept
AU$110
22 Sept - 23 Sept
includes taxes & fees
Sunway Hotel Georgetown Penang
See all 998 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

Discover the most popular places to visit in Paya

Ninth Emperor God Temple

After visiting Ninth Emperor God Temple, make a plan to see the other sights and activities in Kampung Buluh. Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

Ninth Emperor God Temple

Butterworth Arena

Learn about the events happening in Butterworth Arena during your trip to Butterworth. Wander the white-sand beaches and marina while you're in the area.

Butterworth Arena

What to do in Paya

Armenian Street

Penang City Private Half Day Tour (5 hours)

AU$205
per adult
80% of travellers recommend
Penang City Private Half Day Tour (5 hours)
The Top Penang Admission Ticket

Malaysia Penang George Town: The Top Penang Entry Ticket

AU$14
per adult
100% of travellers recommend
Malaysia Penang George Town: The Top Penang Entry Ticket
Half Day Penang City Tour

Half Day Penang City Tour (5 Hours)

AU$135
per adult
80% of travellers recommend
Half Day Penang City Tour (5 Hours)
See all activities in Paya
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.