Paphos Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paphos holiday rentals

2 Bed Townhouse in Peyia Paradise

2 Bed Townhouse in Peyia Paradise
2.0 star property
Peyia Town
The price is RM222
RM242 total
includes taxes & fees
13 Mar - 14 Mar
2 Bed Townhouse in Peyia Paradise

Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (108 reviews)
"Very good amenities and options for breakfast. Good vibes and friendly staff."
United Kingdom
Christiana
The price is RM384
RM419 total
includes taxes & fees
3 Mar - 4 Mar
Akti Beach Village Resort

Phaedrus Living Marina Sea View 214 Gold

Phaedrus Living Marina Sea View 214 Gold
2.0 star property
Kato Paphos
The price is RM448
RM818 total
includes taxes & fees
10 Mar - 11 Mar
Phaedrus Living Marina Sea View 214 Gold

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (67 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is RM161
RM176 total
includes taxes & fees
12 Mar - 13 Mar
Seashell Apartments

Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (97 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
Vrachia Beach Hotel & Suites - Adults only

Phaedrus Living Paphos Noir Residence

Phaedrus Living Paphos Noir Residence
3.0 star property
Paphos
10.0 out of 10, Exceptional, (1 review)
"It is a very large and lighty and also clean space. Well accesorized."
United States
Elena
The price is RM386
RM827 total
includes taxes & fees
16 Feb - 17 Feb
Phaedrus Living Paphos Noir Residence

Phaedrus Living Gold Flat Lighthouse 48

Phaedrus Living Gold Flat Lighthouse 48
2.5 star property
Kato Paphos
8.0 out of 10, Very good, (2 reviews)
"Rent og ordentlig. Flott leilighet med nydelig utsikt. Gode senger. Manglet gode stoler ute og inne. Skulle ønske det var et høyere og større bord ute eller inne som vi kunne spise middag ved. Manglet knagger både på soverommet og ellers i leiligheten ikke noe å henge fra seg på. Tørkestativ manglet. Stekepanna var dårlig. Totaltsett var vi fornøyde og kommer gjerne tilbake.😎😎"
Norway
Kirsten
The price is RM386
RM751 total
includes taxes & fees
17 Feb - 18 Feb
Phaedrus Living Gold Flat Lighthouse 48

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.8 out of 10, Exceptional, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is RM384
RM419 total
includes taxes & fees
19 Feb - 20 Feb
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Constantinos Seaview Residence

Constantinos Seaview Residence
3.5 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Muy lindo departamento prolijo y moderno"
United States
Macarena
The price is RM384
RM824 total
includes taxes & fees
16 Feb - 17 Feb
Constantinos Seaview Residence

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (84 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments

Phaedrus Living: Seaside Executive Flat Harbour 101

Phaedrus Living: Seaside Executive Flat Harbour 101
3.0 star property
Paphos
10.0 out of 10, Exceptional, (2 reviews)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
United States
Elena
The price is RM384
RM824 total
includes taxes & fees
16 Feb - 17 Feb
Phaedrus Living: Seaside Executive Flat Harbour 101

Hilltop Gardens

Hilltop Gardens
3.0 star property
Paphos
7.6 out of 10, Good, (75 reviews)
"Clean friendly and Cosy. "
United Kingdom
Matthew
The price is RM327
RM357 total
includes taxes & fees
3 Mar - 4 Mar
Hilltop Gardens

Phaedrus Living Seaside Flat Athina 117

Phaedrus Living Seaside Flat Athina 117
3.0 star property
Kato Paphos
The price is RM356
RM718 total
includes taxes & fees
16 Feb - 17 Feb
Phaedrus Living Seaside Flat Athina 117

Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Athina 109
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)"
Canada
Cindy
The price is RM384
RM748 total
includes taxes & fees
1 Mar - 2 Mar
Phaedrus Living: Seaside Luxury Flat Athina 109

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM440
RM483 total
includes taxes & fees
19 Feb - 20 Feb
PanMari Apartments

Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living Seaside Luxury Flat Athina 108
2.0 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"The room was immaculate! When I contacted the management company about a missing iron and hand towels, they were delivered to the flat within 15 minutes. Great customer service!!!"
United Kingdom
Kimberly
The price is RM354
RM716 total
includes taxes & fees
22 Feb - 23 Feb
Phaedrus Living Seaside Luxury Flat Athina 108

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (137 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paphos Hotel Reviews

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!

Explore a world of travel with Expedia

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 62 Expedia holiday rentals in Paphos for a memorable holiday.

What’s there to see and do in Paphos?

Alykes Beach and Agia Solomoni Catacombs 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.