Paphos Holiday Rentals from NZ$92: Search Short-Term Rentals

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

THE STONEHOUSE WITH PRIVATE SWIMMING POOL : This highly rated holiday home rental in Paphos offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. Our travellers also rate Holiday villa with swimming pool near the Paphos coast as a favourite home for rent in Paphos.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Paphos holiday rentals

A hotel with a swimming pool, outdoor seating, and multiple balconies.

1. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

includes taxes & fees

28 Oct - 29 Oct

A pool area with lounge chairs, umbrellas, and a clear blue sky.

2. Artemis Cynthia Complex

Universal

Gemma

includes taxes & fees

16 Oct - 17 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

3. Seashell Apartments

Paphos

Luca

includes taxes & fees

26 Oct - 27 Oct

A hotel with a swimming pool, multiple balconies, and sun loungers.

4. Crystallo Apartments

Kato Paphos

Fergal

includes taxes & fees

13 Oct - 14 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

5. Tasmaria

Paphos

Claire

includes taxes & fees

19 Oct - 20 Oct

A hotel entrance with a covered walkway, palm trees, and a clear sky.

6. Petsas Apartments & Tavern

Coral Bay

Raluca

includes taxes & fees

2 Oct - 3 Oct

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

7. Akti Beach Village Resort

Chlorakas

callum

includes taxes & fees

1 Oct - 2 Oct

A coastal resort with palm trees, a pool, and a view of the ocean.

8. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

includes taxes & fees

5 Oct - 6 Oct

A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

9. Atlantica Akteon

Chlorakas

Salim S

includes taxes & fees

24 Oct - 25 Oct

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

10. Valentinos Apartments

Paphos

Kristina

includes taxes & fees

26 Oct - 27 Oct

A resort with a pool, palm trees, and a view of the ocean.

11. Helios Bay Hotel Apartments

Chlorakas

RANDY

includes taxes & fees

23 Oct - 24 Oct

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

12. Basilica Holiday Resort

Kato Paphos

Colin

includes taxes & fees

28 Oct - 29 Oct

A modern living room with a large window, a dining area, and a sofa.

13. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center

Eliyahu

includes taxes & fees

20 Oct - 21 Oct

A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

14. PanMari Apartments

Kato Paphos

Anonymous traveller

includes taxes & fees

4 Oct - 5 Oct

A landscaped garden with a pool, a rocky coastline, and a clear blue sea.

15. Olymp Luxury Villa D

Kissonerga

includes taxes & fees

4 Oct - 5 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

16. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveller

includes taxes & fees

2 Oct - 3 Oct

A modern poolside area with a clear pool, contemporary architecture, and outdoor seating.

17. Sunset Park Villa

Chlorakas

Nicollette

includes taxes & fees

19 Oct - 20 Oct

A modern living room with a sofa, armchair, and coffee table.

18. Phaedrus Living: Seaside Executive Flat Harbour 204

Paphos

includes taxes & fees

1 Oct - 2 Oct

A dining table set with plates, cutlery, a fruit and cheese board, and two glasses of red wine.

19. Phaedrus Living: Seaside Luxury Flat Lighthouse 62

Kato Paphos

includes taxes & fees

19 Oct - 20 Oct

A coastal hotel with a view of the sea, featuring balconies, a beachside area, and a restaurant.

20. Phaedrus Living Seaside Lighthouse 66

Kato Paphos

includes taxes & fees

5 Oct - 6 Oct

View all properties

Find holiday rentals that suit your style

Aparthotels

Villas

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

Sign in

Sign up, it's free

Top Paphos Hotel Reviews

Tasmaria

10/10 Excellent

"Great place"

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Artemis Cynthia Complex

8/10 Good

"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"

Find out more about Paphos

Everything you need to know about Paphos 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 Paphos holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, 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 Paphos holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paphos holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paphos. 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 Paphos 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 Paphos holiday rentals we have selected for you start as low as NZ$92 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paphos rentals

At Expedia, we put the best Paphos 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 Paphos 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 Paphos 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 Paphos. 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 Paphos?

Yes, there are holiday rentals close to the most popular sights in Paphos, or you can select a more secluded option if you're looking for a relaxing stay. Tourists who visit Paphos speak highly of the bustling port and relaxing spas. Leave some time to check out the popular beaches and water parks during your trip.

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

THE STONEHOUSE WITH PRIVATE SWIMMING POOL: This highly rated holiday home rental in Paphos offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. Our travellers also rate Holiday villa with swimming pool near the Paphos coast as a favourite home for rent in Paphos.

How many holiday rentals will I find in Paphos?

Choose from 61 Expedia holiday rentals in Paphos for a memorable holiday.

What’s there to see and do in Paphos?

Alykes Beach and Paphos Municipal Park are a couple of scenic spots to enjoy the outdoors, whereas Byzantine Museum is one of the cultural attractions. Kings Avenue Mall and Tombs of the Kings are other places to visit while you're in town.

What’s a holiday rental in Paphos like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paphos. Holiday rentals offer extras such as kitchens and laundry facilities so you'll have all the conveniences of home. If you're concerned about a clean environment, a holiday rental can provide a sense of privacy away from public hotel lifts and busy reception areas while still allowing you the experience of travel. You'll also get more space in a holiday rental than in a hotel, which is another reason why a holiday rental is an attractive choice for a family trip or a small group gathering.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Paphos holiday rentals

1. Princessa Vera Hotel Apartments

2. Artemis Cynthia Complex

3. Seashell Apartments

4. Crystallo Apartments

5. Tasmaria

6. Petsas Apartments & Tavern

7. Akti Beach Village Resort

8. Vrachia Beach Hotel & Suites - Adults only

9. Atlantica Akteon

10. Valentinos Apartments

11. Helios Bay Hotel Apartments

12. Basilica Holiday Resort

13. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

14. PanMari Apartments

15. Olymp Luxury Villa D

16. Anna Hotel Apartments

17. Sunset Park Villa

18. Phaedrus Living: Seaside Executive Flat Harbour 204

19. Phaedrus Living: Seaside Luxury Flat Lighthouse 62

20. Phaedrus Living Seaside Lighthouse 66

Find holiday rentals that suit your style

Top Paphos Hotel Reviews

Tasmaria

Elysia Park

Almyra

Anemi Hotel & Suites

Artemis Cynthia Complex

Elysium

Kissos Hotel

Capital Coast Resort & Spa

Venus Beach Hotel

Find out more about Paphos

Frequently asked questions

Go further with the Expedia app