A rocky coastline with a large rock formation and a smaller rock in the water.

Paphos Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

Our top choices for Paphos holiday rentals

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

1. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (98 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is RM358
RM390 total
includes taxes & fees
22 Nov - 23 Nov
Vrachia Beach Hotel & Suites - Adults only
A pool area with lounge chairs, umbrellas, and a clear blue sky.

2. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (358 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is RM217
RM236 total
includes taxes & fees
24 Nov - 25 Nov
Artemis Cynthia Complex
A hotel with a swimming pool, outdoor seating, and multiple balconies.

3. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (384 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is RM367
RM400 total
includes taxes & fees
26 Nov - 27 Nov
Princessa Vera Hotel Apartments
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

4. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (150 reviews)
"Great Stay would recommend"
United Kingdom
Colin
The price is RM318
RM347 total
includes taxes & fees
1 Dec - 2 Dec
Basilica Holiday Resort
A row of modern, two-story buildings with balconies, air conditioning units, and a clear blue sky.

5. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (81 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is RM201
RM219 total
includes taxes & fees
4 Dec - 5 Dec
Seashell Apartments
A paved pathway leading to a seating area with tables and chairs, surrounded by lush greenery and palm trees, overlooking the sea.

6. Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (114 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is RM372
RM406 total
includes taxes & fees
26 Nov - 27 Nov
Akti Beach Village Resort
A hotel entrance with a covered walkway, palm trees, and a clear sky.

7. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (74 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is RM166
RM181 total
includes taxes & fees
15 Nov - 16 Nov
Petsas Apartments & Tavern
A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

8. Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (86 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is RM211
RM230 total
includes taxes & fees
19 Nov - 20 Nov
Crystallo Apartments
A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

9. PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (12 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM367
RM403 total
includes taxes & fees
23 Nov - 24 Nov
PanMari Apartments
A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (9 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is RM372
RM406 total
includes taxes & fees
19 Nov - 20 Nov
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A modern poolside area with a clear pool, contemporary architecture, and outdoor seating.

11. Sunset Park Villa

Sunset Park Villa
3.0 star property
Chlorakas
8.0 out of 10, Very good, (1 review)
"Overall"
United Kingdom
Nicollette
The price is RM603
RM882 total
includes taxes & fees
26 Nov - 27 Nov
Sunset Park Villa
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.
View all properties
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

Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a lot of thought has gone into making guests feel welcome. The only minor criticism would be the lack of pillows, but honestly, if that’s the only thing I can find to complain about, they’re clearly doing a fantastic job! Would happily stay here again and wouldn’t hesitate to recommend it."
Kevin 7-night trip
Posted 18 hours ago
Artemis Cynthia Complex

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.