Paya Vacations from ¥87,912

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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

The Latest Paya Vacation Packages

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

Tien Hotel

Downtown George Town
¥87,912
per person
Oct 20 - Oct 24
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
8.8/10 Excellent! (113 reviews)
Clean and comfortable

Reviewed on Feb 18, 2026

Areca Hotel Penang

Areca Hotel Penang

Downtown George Town
¥94,738
per person
Oct 20 - Oct 24
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
9.4/10 Exceptional! (470 reviews)
Super friendly staff.

Reviewed on Aug 8, 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

Tanjung Tokong
¥96,964
per person
Oct 20 - Oct 24
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
8.6/10 Excellent! (352 reviews)
Nice accommodation

Reviewed on Aug 17, 2026

Tien Terrace

Tien Terrace

Downtown George Town
¥127,974
per person
Oct 26 - Oct 30
found 1 hour ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
7.8/10 Good! (8 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

Eastin Hotel Penang

Eastin Hotel Penang

Bayan Lepas
¥106,100
per person
Oct 20 - Oct 24
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Penang (PEN)
8.2/10 Very Good! (739 reviews)
Great, everything works. Only inconvenience to note if u book the same room under 2 different reservations, u need to reactivate your room cards for the next booking. We stayed over 3 nights. Booked 2 nights with breakfast & 1 without breakfast coz of an early flight. We had to reactivate the cards even though it’s for the same room, under the same name.

Reviewed on Jul 27, 2026

Find the Best Paya Vacation Packages

Paya Hotel Deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
¥15,350
¥18,624 total
Sep 11 - Sep 12
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"All good nice to stay for family holiday"

Reviewed on Aug 19, 2026

Shangri-La Golden Sands, Penang
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
¥13,348
¥16,262 total
Sep 6 - Sep 7
includes taxes & fees
JEN Penang Georgetown by Shangri-La
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
¥23,555
¥28,305 total
Sep 13 - Sep 14
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Great place to stay in Penang! Breakfast outstanding…"

Reviewed on Aug 16, 2026

Shangri-La Rasa Sayang, Penang
See all 1,135 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.

What to do in Paya

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

¥2,068
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

¥351
per traveler
eSIM: Airalo Malaysia Package
The Habitat Penang Hill Admission Ticket

Malaysia: Penang Habitat Entry Ticket

¥2,107
per adult
100% of travellers recommend
Malaysia: Penang Habitat Entry Ticket
See all activities in Paya

Frequently asked questions

How much does a Paya vacation package cost?
Offering great value package deals from ¥87,912 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?
The off-season is the best time to visit Paya if you're trying to save. Another tip for getting cheap Paya vacation packages? Try to avoid public holidays and any major events or festivals.
How many days is enough for Paya?
Generally, a handful of days is enough to check out the main attractions during your Paya vacation. However, if you want to have time to unwind or take day tours, think about extending your trip.
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 schedule and get your bags packed. Your preferred time of year and the type of activities on offer will also help you decide when to vacation in Paya.
  2. Set a budget: Consider costs like transportation, flights and meals when working out how much to save for your trip to Paya. Then, pick a property that suits your budget, whether that's a low-cost option or a high-end retreat.
  3. Decide how many days away: Start by compiling a list of the attractions you want to experience in Paya. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a customized Paya vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.