Paya Holidays from AU$121
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
Hompton by the Beach Penang
Tanjung Bungah
Price was AU$497, price is now AU$192 per person
AU$192
per person
1 Feb - 4 Feb
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (303 reviews)
The room was lovely, extremely comfortable bed and pillows, regular room service with cleaning, my only frustration was nobody on the desk spoke decent English, so the communication was difficult, also you couldn’t order a coffee until 11am which I thought was ridiculous as when I was heading out earlier of a morning it would have been nice to grab a take away coffee, and also they only have full cream milk, which I can’t have, so many people require either soy, almond or skim milk.. also when I enquired at the desk about accessing Netflix and YouTube for my tv in my room, I was advised you only have access link if you have a android mobile, and I have an I phone as alot of people do, I found this rather disappointing.. the area location on the beach was absolutely beautiful..
Reviewed on 12 Nov 2025
Areca Hotel Penang
Downtown George Town
Price was AU$385, price is now AU$151 per person
AU$151
per person
1 Feb - 4 Feb
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
9.4/10 Exceptional! (402 reviews)
The rooms were large with a separate office / luggage area. Classic building in great condition. Staff was excellent. And easy to get to a variety of locations in the city. Definitely would stay here again.
Reviewed on 3 Dec 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
Angsana Teluk Bahang, Penang
11, Jalan Teluk Bahang, Teluk Bahang George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 4 Jan to 5 Jan
AU$227
4 Jan - 5 Jan 2026
includes taxes & fees
9/10 Wonderful! (220 reviews)
We stayed in many hotels in Malaysia. This one by far was the best one!
Reviewed on 15 Nov 2025
Bayview Beach Resort
Batu Ferringhi Beach George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 15 Dec to 16 Dec
AU$113
15 Dec - 16 Dec
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Very good
Reviewed on 4 Dec 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 31 Dec to 1 Jan
AU$134
31 Dec - 1 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Room was clean, staff was very friendly and helpful.
Reviewed on 8 Dec 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
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.
Ninth Emperor God Temple
After visiting Ninth Emperor God Temple, make a plan to see the other sights and activities in Butterworth. Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.
What to do in Paya
Malaysia Penang George Town: The Top Penang Entry Ticket
AU$20
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.
