Paya Holidays from AU$615
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Le Dream Boutique Hotel
Downtown George Town
Price was AU$943, price is now AU$615 per person
AU$615
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (1,001 reviews)
The only issue was the elevator. Several times it would be out of service.
Everyone was very nice and helpful. Safe, clean, pleasant, quiet. Close to a lot of restaurants and attractions.
Reviewed on 11 Oct 2025
Hompton by the Beach Penang
Tanjung Bungah
Price was AU$1,397, price is now AU$742 per person
AU$742
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (300 reviews)
Nice location and beautiful view. Nice direct access to the beach. Pool at 10th floor was clean and offered a great view.
Reviewed on 2 Oct 2025
The Granite Luxury Hotel
Downtown George Town
Price was AU$1,377, price is now AU$859 per person
AU$859
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.4/10 Very Good! (197 reviews)
Rooms were in great condition. Pool has a great view overlooking the city. Will stay here again!
Reviewed on 14 Oct 2025
Nam Keng Hotel
Downtown George Town
Price was AU$1,359, price is now AU$932 per person
AU$932
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (314 reviews)
This was such a beautiful space to call home base while we explored Penang. The staff was so kind and helpful. The breakfast was delicious. The room was beautiful. I would stay there again anytime.
Reviewed on 21 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
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 18 Nov to 19 Nov
AU$213
18 Nov - 19 Nov
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Hotel on the beach with excellent location, great staff and services, great food, very nicely maintained garden. The downside that we noticed it was the smelling drain system in the bathroom, and the not so aesthetic local surroundings of the hotel ."
Reviewed on 3 Oct 2025
JEN Penang Georgetown by Shangri-La
Magazine Road, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 2 Nov to 3 Nov
AU$134
2 Nov - 3 Nov
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"Love the hotel!! Room was amazing and so was the location - loved every part of my stay. Only little thing is that they make you pay a heritage fee around 3RM per night which we weren’t aware of."
Reviewed on 14 Oct 2025
Iconic Marjorie Hotel, Penang, A Tribute Portfolio Hotel
239A Jalan Sultan Azlan Shah, George Town
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 14 Nov to 15 Nov
AU$162
14 Nov - 15 Nov
includes taxes & fees
9.8/10 Exceptional! (9 reviews)
"This place is absolutely stunning"
Reviewed on 3 Aug 2025
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.
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.
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.
What to do in Paya
Malaysia Penang George Town: The Top Penang Entry Ticket
AU$19
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
AU$20
per adult
100% of travellers recommend
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town
AU$10
per adult
80% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
