Paya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Paya Holiday

From its rich history to its cultural experiences and beyond, there's loads to love about Paya. Uncover the delights of this awesome city with a Paya holiday package that's made for you. If your trip to Paya includes a little sightseeing, drop by well-known attractions like Ninth Emperor God Temple, Kelab Tentera Udara and Tow Boo Kong Temple Butterworth. Stop daydreaming and start travelling. Explore the many options on Expedia today and put your Paya holiday plans in motion!

The Annual Holiday Sale

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

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

Top hotels in Paya

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is £96 per night from 3 Mar to 4 Mar
£96
3 Mar - 4 Mar
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Amazing from Beginning to end , staff & service amazing definitely will stay again 👍👍

Reviewed on 24 Jan 2026

Shangri-La Golden Sands, Penang
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 £80 per night from 3 Mar to 4 Mar
£80
3 Mar - 4 Mar
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
The room is spacious,clean, nice bed, bathroom is spacious, good breakfast, the staffs are very friendly,nice,helpful,courteous,with smiling faces. Close proximity with the mall, bus station, very convenient.

Reviewed on 5 Feb 2026

JEN Penang Georgetown by Shangri-La
Amari SPICE Penang

Amari SPICE Penang

4 out of 5
2 Persiaran Mahsuri, Bayan Lepas George Town Penang
Fully refundableReserve now, pay when you stay
The price is £71 per night from 22 Feb to 23 Feb
£71
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (281 reviews)
Checked in was very smooth, "Yaya" from the checked in counter was very helpful and she even call the room to check is everything ok. Breakfast spread was superb. The only setback was the pillow for my 4 nights stay, to soft, maybe hotel can invest for a better pillow, a bit firm should be nice.

Reviewed on 1 Jan 2026

Amari SPICE Penang
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.

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. Flight-inclusive packages are ATOL protected.