Paya Holidays from AU$803
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.
Areca Hotel Penang
Downtown George Town
Price was AU$1,245, price is now AU$803 per person
AU$803
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (457 reviews)
They are a great team of staff. Greetings & with a friendly smiles make the whole experiences wonderful.
- They are attentive.
- The unique & wonderful design of the hotel is cosy & warm welcoming.
- Great location.
The only minus piont is the limited parking lots.
Reviewed on 21 May 2026
Hompton by the Beach Penang
Tanjung Tokong
Price was AU$1,264, price is now AU$809 per person
AU$809
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (342 reviews)
This property is looking fairly tired. We had a superior room with incredible views and lovely high ceilings, so the room was spacious and easy to relax in. It is, however, in need of some maintenance - chipped laminate, water damaged skirtings etc. The staff are exceptional, very friendly and helpful, super respectful. There was one waiter in particular we would like to give a shoutout to - my apologies for misspelling his name, which I believe is Jhorarule - he was absolutely lovely; even if he wasn’t serving us himself, he would come over and say hello and make sure we were okay. It was the staff who really made our stay so much better.
Reviewed on 2 June 2026
Tien Hotel
Downtown George Town
Price was AU$1,531, price is now AU$1,013 per person
AU$1,013
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8.8/10 Excellent! (113 reviews)
Room was decent and clean. Location is good for sightseeing and eating. They only have one person at the front desk one shift a day. If you arrive early or late no one is there to check you in. If you have a problem or lose your room card same thing.
Reviewed on 12 Feb 2026
The Light Hotel Penang
Price was AU$1,299, price is now AU$880 per person
AU$880
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (611 reviews)
Clean room .excellent breakfast. But most of all magnificent staff. Friendly helpful polite and cheerful. Stayed here numerous times and always good
Reviewed on 1 May 2026
Le Dream Boutique Hotel
Downtown George Town
Price was AU$1,165, price is now AU$806 per person
AU$806
per person
8 Aug - 14 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,000 reviews)
The staffs were very helpful and knowledgeable of the areas. Very welcoming and great customer service skill with a smile.
Reviewed on 8 June 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
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 17 June to 18 June
AU$178
17 June - 18 June
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)
"Firstly, let me start by saying we were staying as a couple and didn’t realise it was the school holidays in south east Asia, so this definitely colours my review. The pool area looked amazing when we arrived, but the entire time we were there it was completely crowded with kids - who were having ..."
Reviewed on 9 June 2026
Shangri-La Rasa Sayang, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$314 per night from 24 June to 25 June
AU$314
24 June - 25 June
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"We had a wonderful stay in the Rasa Wing for 5 nights in May 2026. The suite was spacious with a balcony overlooking the gardens/sea. The hotel is spotless and the staff are so friendly and helpful. It was my husband's birthday and they sent a delicious chocolate cake to the room and decorated our ..."
Reviewed on 11 June 2026
JEN Penang Georgetown by Shangri-La
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 22 June to 23 June
AU$157
22 June - 23 June
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Helpful especially Faiza"
Reviewed on 12 June 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.
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.
