Paya Holiday Rentals from €21: Search Short-Term Rentals

Q: What are some of the best holiday rentals that Paya has to offer?

Shamrock Beach Villas 9 : This holiday home rental outside of Paya offers a balcony, a rooftop terrace and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Paya holiday rentals

Urban Suites Georgetown Penang 6pax 3BR Family Cozy Homestay

George Town

includes taxes & fees

15 Jun - 16 Jun

GreyWalls Scandinavian House by Sanguine

George Town

Parthiban

includes taxes & fees

13 Jul - 14 Jul

ArteS Suite Penang

Gelugor

includes taxes & fees

14 Jun - 15 Jun

Hotel O Vince Villa

Simpang Ampat

includes taxes & fees

17 Jun - 18 Jun

QuayWest

Gelugor

includes taxes & fees

16 Jun - 17 Jun

1 bedroom, iron/ironing board, WiFi, bed sheets

Charming apartment in marvelous George Town with AC

Downtown George Town

includes taxes & fees

15 Jun - 16 Jun

Bungalow, 5 Bedrooms, Smoking, Balcony | Exterior

GS Homestay Whole Villa

George Town

includes taxes & fees

15 Jun - 16 Jun

The CEO Executive Suites

Bayan Lepas

Mun

includes taxes & fees

25 Jun - 26 Jun

View all properties

Find holiday rentals that suit your style

Aparthotels

Apartments

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Paya Hotel Reviews

The Granite Luxury Hotel

10/10 Excellent

"The staff helping with cehck-in was very friendly and helpful. We booked the suite room and it was special and well equipped. The sofa bed was however abit stained, but they provided additional.bedding set for used as bed."

Shangri-La Rasa Sayang, Penang

10/10 Excellent

"We had a wonderful stay in the Rasa Wing for 5 nights in May 2026. The suite was spacious with a balcony overlooking the gardens/sea. The hotel is spotless and the staff are so friendly and helpful. It was my husband's birthday and they sent a delicious chocolate cake to the room and decorated our room with towel origami which was a delight. We had a Nespresso machine and bottled water delivered daily. The breakfast had a great buffet selection and menu to choose from. Breakfast felt relaxed. We enjoyed the afternoon tea from 3-4pm once and it was delicious, not too much food. We also enjoyed the drinks and food in the bar from 5:30-7pm a few times and the quality of food and drinks was exceptional. I used the spa and had a lovely facial and felt so relaxed afterwards. The pool area was relaxing. The concierge was very helpful with recommendations and there is a free shuttle bus into Georgetown. We ate at the Pinang bar and restaurant twice and had cocktails during sunset one evening. The food and service were excellent. This is a really lovely hotel and the grounds are beautiful and well cared for. Although the decor is a little dated in comparison to more modern hotels, it doesn't take anything away from the overall experience. I would highly recommend staying here and would return. In Batu Ferringhi we ate in Ferringhi Garden and Grand Lebanon and had delicious food in both. A big thanks to all the staff who made our stay so enjoyable :-)"

Shangri-La Golden Sands, Penang

6/10 Okay

"Firstly, let me start by saying we were staying as a couple and didn’t realise it was the school holidays in south east Asia, so this definitely colours my review. The pool area looked amazing when we arrived, but the entire time we were there it was completely crowded with kids - who were having an amazing time and it’s definitely a great resort for families. For us, it was so noisy, overcrowded and you couldn’t get an alcoholic drink until 3pm… and even then, there never seemed to be anyone around in the lounge to serve drinks so you have to head over to Sigi’s. I promise I’m not usually a day drinker, but when I’m on holiday at a resort, a day time cocktail is part of holidaying. In good news, you can wander next door to the Rasa resort, which is way quieter and serves drinks with a smile. So my honest opinion - if you’re looking for family friendly, go to the Golden Sands; if you’re looking for relaxing couple-time, go to the Rasa."

Gurney Bay Hotel, A PARKROYAL PARTNER HOTEL

10/10 Excellent

"An excellent stay with fantastic service! The staff were incredibly friendly and helpful. Our room was clean and equipped with all the basic amenities. We were pleasantly surprised to be granted an early check-in at 11:30 AM, and the front desk was accommodating enough to extend our check-out to 1:00 PM. The breakfast spread was also highly enjoyable. Overall, a wonderful 9/10 experience!"

Find out more about Paya

Everything you need to know about Paya holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paya holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paya holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paya holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paya. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paya holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paya holiday rentals we have selected for you start as low as €21 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paya rentals

At Expedia, we put the best Paya holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paya rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paya holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paya. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Frequently asked questions

Can I find holiday rentals in Paya?

Yes, there are holiday rentals close to the most popular sights in Paya, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Paya has to offer?

Shamrock Beach Villas 9: This holiday home rental outside of Paya offers a balcony, a rooftop terrace and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave.

What’s there to see and do in Paya?

While exploring the area, visit family-friendly sights like ESCAPE Adventureplay, or get outside and enjoy nature at Penang Hill. Sultan Abdul Halim Ferry Terminal and Sunway Carnival Mall are a couple of places you'll find in the wider area.

What’s a holiday rental in Paya like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paya. Holiday rentals feature amenities such as laundry facilities and kitchens so you'll feel just like you're staying in your own home. If you're concerned about a sanitised environment, a holiday rental can provide a sense of security away from shared hotel lifts and busy front desks while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental a great choice for a small group gathering.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Paya holiday rentals