Paya Vacations from $378

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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!

The Latest Paya vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Wg Guest House

Hotel O Wg Guest House

3 out of 5
Downtown George Town
Save 100% on your flight
Price was $614, price is now $378 per person
$378
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Penang (PEN)
No reviews

Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Save 100% on your flight
Price was $776, price is now $384 per person
$384
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Penang (PEN)
9.4/10 Exceptional! (461 reviews)
nice location !

Reviewed on Jun 30, 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Tokong
Save 100% on your flight
Price was $712, price is now $384 per person
$384
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Penang (PEN)
8.6/10 Excellent! (344 reviews)
The hotel is a bit more dated than I expected, but the staff provide good service. The breakfast is fairly average.

Reviewed on Jun 24, 2026

Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
Save 100% on your flight
Price was $651, price is now $382 per person
$382
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Penang (PEN)
7/10 Good! (1,000 reviews)
Once again our stay was very enjoyable. The staff in the restaurant are so friendly and assist in any way possible. The pool attendant was exceptional, bringing our towels down personally and setting them out for us. Everything is well maintained and our room overlooked the Straits of Malacca. We shall return.

Reviewed on Jun 30, 2026

Shō Hotel Penang

Shō Hotel Penang

3 out of 5
Save 100% on your flight
Price was $616, price is now $381 per person
$381
per person
Aug 24 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Angeles City (CRK) to Penang (PEN)
9/10 Wonderful! (17 reviews)
Excellent stay for 3 nights.. good amenities and clean.

Reviewed on Apr 19, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paya
View all trips

What to do in Paya

The Habitat Penang Hill Admission Ticket

Malaysia: Penang Habitat Entry Ticket

$13
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
George Town, Penang: Malay Countryside Cycling

George Town, Penang: Malay Countryside Cycling

$33
per adult
George Town, Penang: Malay Countryside Cycling
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town

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

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

Paya Hotel Deals

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
$86 nightly
The price is $96 total per night from Jul 29 to Jul 30
$96 total
Jul 29 - Jul 30
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
"Horrible reception staff who screwed up my check in and check out with multiple mistakes and inattentive service and all without regard to my loyalty with the hotel as I have stayed or booked rooms for others there for over 30 days in the last two years. No understanding of or commitment to service ..."

Reviewed on Jul 5, 2026

JEN Penang Georgetown by Shangri-La
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
$216 nightly
The price is $235 total per night from Aug 6 to Aug 7
$235 total
Aug 6 - Aug 7
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"I have stayed at the Shangri-la Pinang on 8 occasions over12 years. I go back because it’s excellent"

Reviewed on Jun 24, 2026

Shangri-La Rasa Sayang, Penang
The Granite Luxury Hotel Penang

The Granite Luxury Hotel Penang

3 out of 5
191. Jalan Magazine George Town
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Jul 16 to Jul 17
$85 total
Jul 16 - Jul 17
Total with taxes and fees
8.6/10 Excellent! (273 reviews)
"Very clean room, a bit dark in the bathroom but super clean and helpful staff. The pool and the gym were great. Towels provided at pool. Shuttle in the morning to various breakfast areas. Lots of malls close by.. lol. We went to the pool every night to cool off. Bedrooms were comfortable, great sleep. ..."

Reviewed on Jun 15, 2026

The Granite Luxury Hotel Penang
See all 1,139 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.

Find the Best Paya Vacation Packages

Paya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Penang Intl. Airport (PEN)
Top Sights
Ninth Emperor God Temple, Kelab Tentera Udara and Tow Boo Kong Temple Butterworth

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paya vacation package cost?
Offering great value package deals from $378 on Expedia, you'll be thrilled with how little a vacation to Paya costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Paya?
January, February and November are great times to look for cheap Paya vacation packages. Opting to travel in quieter periods means you can typically find better prices on flights and accommodations.
How many days is enough for Paya?
The ideal duration of your Paya vacation depends on what you'd like to do and see. Generally, a few days to a week will give you plenty of time to visit all the main attractions and explore some hidden treasures along the way.
How to find the best Paya package deals?
Start your search for a Paya package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Paya package deal straight away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paya escape underway.
Is it cheaper to book a Paya vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels separately. Better still, you can tailor your Paya trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Paya?
If you're planning an impromptu Paya vacation, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Paya?

  1. Choose when to travel: Check your calendar and get packing. Your favorite season and the type of activities available will also help you decide when to vacation in Paya.
  2. Budget wisely: Besides the price of your stay, you'll need to factor in other expenses too. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that could arise during your trip to Paya.
  3. Use our trip planning tool to discover Paya: Research every aspect of your trip to Paya with this comprehensive planner. Invite family or friends to collaborate on a group getaway, search for stays or things to do and make bookings.
  4. Determine how many days away: Start by compiling a list of the attractions you'd like to get to in Paya. Then, estimate how long you'll need at each, including any travel time.
  5. Combine your accommodations and airfare: After you've settled on your travel dates and duration, book the ideal Paya vacation package for you.
  6. Book any excursions or activities: Now to the fun part — organizing everything you want to see and do. Browse some of the incredible things to do in Paya in Paya and reserve your tickets early to save time (and maybe some cash too!).

Does Expedia offer Book Now, Pay Later Paya vacation packages?
If you're like us, you love exploring new places but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Paya vacation across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.