Paya Holidays from AU$728

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.
Wesley Hotel
Areca Hotel Penang
Hompton by the Beach Penang
Flamingo By The Beach Penang
The George Penang By The Crest Collection

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
191. Jalan Magazine George Town
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 16 Mar to 17 Mar
AU$114
16 Mar - 17 Mar
includes taxes & fees
8.6/10 Excellent! (244 reviews)
Close to malls, tourist attractions, great location for restaurants. Supermarket also close by, plus the usual 7 eleven for necessities. They have coin operated washers and dryers in site, best of all are the staff, such really nice people. Would definitely stay again. Spotlessly clean throughout ...

Reviewed on 13 Mar 2026

The Granite Luxury Hotel
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 15 Apr to 16 Apr
AU$362
15 Apr - 16 Apr
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Clean, large room with great Seaview. Lots of restaurants/food options nearby. Great street art to view while on a walk.

Reviewed on 8 Mar 2026

Eastern And Oriental Hotel
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$133 per night from 29 Mar to 30 Mar
AU$133
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
The reception staff n porter personnels are all very friendly n helpful in resolving customers problems whether is small or big. Hotel location is very convenient to attractions, eateries, Chinatown, bus interchange n the free CAT bus services that serve the Georgetown city.

Reviewed on 13 Mar 2026

JEN Penang Georgetown by Shangri-La
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

What to do in Paya

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.