Paya Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

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 vacation 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 traveling. Explore the many options on Expedia today and put your Paya vacation plans in motion!

Top Paya Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Tien Hotel

Tien Hotel

2.5 out of 5
Downtown George Town
Price was CA $1,124, price is now CA $859 per person
CA $859
per person
Dec 11 - Dec 15
found 16 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Penang (PEN)
8.8/10 Excellent! (115 reviews)
Great location.

Reviewed on Sep 24, 2026

Tien Terrace

Tien Terrace

3 out of 5
Downtown George Town
Price was CA $1,357, price is now CA $916 per person
CA $916
per person
Dec 11 - Dec 15
found 16 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Penang (PEN)
8/10 Very good! (9 reviews)
Boutique hotel, large rooms, quiet at night, very large tv Nice central location for exploring Georgetown. will visit again

Reviewed on Jul 21, 2026

Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was CA $1,430, price is now CA $984 per person
CA $984
per person
Dec 11 - Dec 15
found 16 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Penang (PEN)
9.4/10 Exceptional! (499 reviews)
Beautiful stay here! Breakfast provided was amazing, Room also amazing. Very clean and very comfortable.

Reviewed on Oct 10, 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
Price was CA $1,351, price is now CA $968 per person
CA $968
per person
Dec 11 - Dec 15
found 16 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Penang (PEN)
8.6/10 Excellent! (370 reviews)
Location was great. Staff was helpful. Nice patio out on the water.

Reviewed on Oct 28, 2026

Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Downtown George Town
Price was CA $1,113, price is now CA $895 per person
CA $895
per person
Dec 11 - Dec 15
found 16 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Penang (PEN)
9.2/10 Wonderful! (1,000 reviews)

Ready to book your vacation to Paya?

 

Choose your dates

Paya Hotel Deals

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 CA $128 per night from Nov 24 to Nov 25
CA $128
CA $156 total
Nov 24 - Nov 25
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"Friendly staff and wonderful amenities."

Reviewed on Oct 21, 2026

Shangri-La Golden Sands, Penang
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Nov 1 to Nov 2
CA $157
CA $175 total
Nov 1 - Nov 2
includes taxes & fees
9.4/10 Exceptional! (670 reviews)
"A well thought out hotel with guest amenities curated to perfection!"

Reviewed on Oct 24, 2026

The Prestige Hotel Penang
Ixora Hotel

Ixora Hotel

4 out of 5
Jalan Baru, Bandar Perai Jaya Perai Penang
Fully refundableReserve now, pay when you stay
The price is CA $50 per night from Oct 31 to Nov 1
CA $50
CA $59 total
Oct 31 - Nov 1
includes taxes & fees
Ixora Hotel
See all 1,074 properties in Paya
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Paya

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

CA $24
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town

Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town

CA $9
per adult
90% of travellers recommend
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town
See all activities in Paya

Frequently asked questions

How much does a Paya vacation package cost?
Offering excellent value package deals from CA $859 on Expedia, you'll be pleasantly surprised at how much a vacation to Paya costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Paya?
To score cheap Paya vacation packages, plan your getaway outside of busy periods like public holidays and major festivals. You'll typically find better availability and lower prices for hotels and flights.
How many days is enough for Paya?
For your Paya vacation, a few days will be enough to see the highlights. Be sure to check out Tow Boo Kong Temple Butterworth — it's one of the leading attractions in this destination. If you're looking for more adventure, consider basing yourself here and setting off on some trips from Paya.
How to find the best Paya package deals?
Bagging a cheap Paya package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, add some filters and see what's available. You can personalize your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most affordable Paya package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paya vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations separately. Better still, you can tailor your Paya escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Paya?
Land amazing discounts by reserving your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Paya vacation.
How to plan a trip to Paya?

  1. Choose your dates: The things you want to do in Paya and your favourite season can help you decide when to travel.
  2. Budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses too. These include flights, food and transportation. Also, set aside some extra funds for unexpected expenses that could crop up during your trip to Paya.
  3. Decide your trip length: Think about how long you'd like to spend exploring Paya. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your airfare and accommodations: After you've nailed down your travel dates and duration, book the right Paya vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.