Deals on vacations and trips to Paya

Save when you book Paya package deals

Choose two or more items and save on your trip:

Paya flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn & Suites Penang Prai by IHG

Holiday Inn & Suites Penang Prai by IHG

3.5 out of 5
Price was $1,407, price is now $1,355 per person
$1,355
per person
Sep 24 - Sep 30
just found
Roundtrip non-stop flight included
New York (NYC) to Penang (PEN)
This hotel features 2 restaurants and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
Downtown George Town
Price was $1,787, price is now $1,546 per person
$1,546
per person
Sep 24 - Sep 30
just found
Roundtrip non-stop flight included
New York (NYC) to Penang (PEN)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and perks like free self parking.
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Batu Ferringhi
Price was $1,803, price is now $1,780 per person
$1,780
per person
Sep 24 - Sep 30
just found
Roundtrip non-stop flight included
New York (NYC) to Penang (PEN)
This luxury resort features a golf course, a full-service spa, and 3 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and children's pool.

Top Paya hotels deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Free Cancellation
Reserve now, pay when you stay
The price is $117 total per night
$117 total
per night
Sep 13 - Sep 14
A golf course, free water park access, and 2 outdoor pools are all featured at this resort. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Enjoy the 2 outdoor tennis courts and perks like free self parking and free WiFi.
Pool
Parking included
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road George Town Penang
Free Cancellation
Reserve now, pay when you stay
The price is $103 total per night
$103 total
per night
Sep 7 - Sep 8
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Pool
Parking included
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
Free Cancellation
Reserve now, pay when you stay
The price is $179 total per night
$179 total
per night
Sep 13 - Sep 14
This luxury resort features a golf course, a full-service spa, and 3 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and children's pool.
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5
33, New Lane, (off Macalister Road) George Town Penang
Free Cancellation
Reserve now, pay when you stay
The price is $63 total per night
$63 total
per night
Sep 14 - Sep 15
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, express check-in, and express check-out are also offered.
The Granite Luxury Hotel Penang

The Granite Luxury Hotel Penang

3 out of 5
191. Jalan Magazine George Town
Free Cancellation
Reserve now, pay when you stay
The price is $71 total per night
$71 total
per night
Aug 27 - Aug 28
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport pick-up service. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Free Cancellation
Reserve now, pay when you stay
The price is $140 total per night
$140 total
per night
Aug 31 - Sep 1
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Spa
Don't see what you're looking for?
See all available properties in Paya
View all properties
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.

Frequently asked questions

How much are vacation packages to Paya?
With a Travelocity vacation package, you could be living it up in Paya for a mere $1,355. Hotels, flights and experiences — we've got you. You can save some cash just by combining your bookings together. And with everything taken care of before you even go, you won't have a care in the world.
Where can I get the best vacation package deals for Paya?
There are fantastic Paya package deals to score with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 worldwide properties? Remember this the next time you're ready to cross another destination off your list.
Why should I purchase my Paya vacation bundle with Travelocity?
Because we believe in crafting one-of-a-kind travel experiences. From hotels and flights to car rentals and activities, everything is at your fingertips. Our customer support is available 24/7 to ensure you'll never wander alone. We also offer a Price Match Guarantee, so you can secure your trip knowing you've landed the best deal around.
Can I save on my Paya car rental if I bundle it with my hotel or flight?
You sure can — and booking one of our Paya vacation packages is the simplest way to do this. Bundle any combination of a car, flight, hotel and experience and score great discounts. The more you bundle, the more you'll save. There are so many famous sights in and around Paya to add to your itinerary, including Langkawi Cable Car (80 mi from Paya). Nothing tops exploring thrilling places like this with the freedom of your own rental car.

Photos of local treasures

Browse Paya vacation photos for more inspiration