Paphos Holiday Rentals - Holiday Homes 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

RM470 total

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

RM484 total

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

RM214 total

includes taxes & fees

26 Oct - 27 Oct

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

4. Crystallo Apartments

Kato Paphos

Fergal

RM327 total

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

RM213 total

includes taxes & fees

15 Oct - 16 Oct

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

6. Petsas Apartments & Tavern

Coral Bay

Raluca

RM267 total

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

RM557 total

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

RM422 total

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

RM770 total

includes taxes & fees

30 Sept - 1 Oct

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

10. Valentinos Apartments

Paphos

Kristina

RM510 total

includes taxes & fees

12 Oct - 13 Oct

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

11. Helios Bay Hotel Apartments

Chlorakas

RANDY

RM371 total

includes taxes & fees

21 Oct - 22 Oct

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

12. Basilica Holiday Resort

Kato Paphos

Colin

RM413 total

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

RM501 total

includes taxes & fees

4 Oct - 5 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

RM451 total

includes taxes & fees

30 Sept - 1 Oct

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

15. Olymp Luxury Villa D

Kissonerga

RM4,746 total

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

RM562 total

includes taxes & fees

1 Oct - 2 Oct

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

17. Sunset Park Villa

Chlorakas

Nicollette

RM1,507 total

includes taxes & fees

9 Oct - 10 Oct

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

18. Phaedrus Living: Seaside Executive Flat Harbour 204

Paphos

RM1,055 total

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

RM1,148 total

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

RM1,147 total

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

Search for holiday rentals in Paphos on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Paphos using one of the methods below:

View our selection of featured holiday rentals in Paphos
Use the map to find apartments and other holiday homes in the Paphos neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Paphos while they last

Look no further and take a look at our great range of rental properties in Paphos!

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.

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

Paphos Vacation Rentals

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

Find out more about Paphos

Frequently asked questions

Go further with the Expedia app