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.
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was $807, price is now $516 per person
$516
per person
Apr 26 - May 1
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Penang (PEN)
This hotel features a restaurant, free WiFi in public areas, and limo/town car service. Business travelers can take advantage of the business center. A garden, a library, and a computer station are also on offer.
The George Penang By The Crest Collection

The George Penang By The Crest Collection

4 out of 5
Downtown George Town
Price was $974, price is now $705 per person
$705
per person
Apr 26 - May 1
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Penang (PEN)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking. There's a steam room on site, and a 24-hour front desk and a garden are also provided.
Nam Keng Hotel

Nam Keng Hotel

3 out of 5
Downtown George Town
Price was $832, price is now $638 per person
$638
per person
Apr 26 - May 1
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Penang (PEN)
Free WiFi in public areas, limo/town car service, and a snack bar/deli are available at this hotel. A library, dry cleaning, and luggage storage are also on offer.
The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
Downtown George Town
Price was $708, price is now $546 per person
$546
per person
Apr 26 - May 1
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Penang (PEN)
This aparthotel 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.
G Hotel Kelawai

G Hotel Kelawai

5 out of 5
Downtown George Town
Price was $883, price is now $688 per person
$688
per person
Apr 26 - May 1
found 5 hours ago
Roundtrip non-stop flight included
Ho Chi Minh City (SGN) to Penang (PEN)
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

Top Paya hotels deals

The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
191. Jalan Magazine George Town
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Mar 29 - Mar 30
Total with taxes and fees
This aparthotel 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.
Pool
Free WiFi
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
$92 nightly
The price is $102 total per night
$102 total
Apr 16 - Apr 17
Total with taxes and fees
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
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
Free Cancellation
Reserve now, pay when you stay
$212 nightly
The price is $233 total per night
$233 total
Apr 26 - Apr 27
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.
The George Penang By The Crest Collection

The George Penang By The Crest Collection

4 out of 5
138 Jalan Penang George Town
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $145 total per night
$145 total
Mar 28 - Mar 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking. There's a steam room on site, and a 24-hour front desk and a garden are also provided.
Pool
Parking included
The Millen Penang, Autograph Collection

The Millen Penang, Autograph Collection

5 out of 5
55, Jalan Sultan Ahmad Shah George Town Penang
Free Cancellation
Reserve now, pay when you stay
$177 nightly
The price is $194 total per night
$194 total
Mar 30 - Mar 31
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the children's pool and kid-friendly dining. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Pool
Spa
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
$113 nightly
The price is $125 total per night
$125 total
Apr 15 - Apr 16
Total with taxes and fees
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
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.

Popular places to visit

Butterworth Arena

Learn about the events happening at Butterworth Arena during your trip to Butterworth. Wander the white-sand beaches and marina while you're in the area.

Butterworth Arena

Tow Boo Kong Temple Butterworth

After visiting Tow Boo Kong Temple Butterworth, make a plan to see the other sights and activities in Kampung Buluh. Check out the shops and top-notch restaurants in this family-friendly area.

Tow Boo Kong Temple Butterworth

Ninth Emperor God Temple

After visiting Ninth Emperor God Temple, make a plan to see the other sights and activities in Butterworth. Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

Ninth Emperor God Temple

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 $516. 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