Paphos Vacation Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Paphos holiday rentals
Apartment in Paphos
Seashell Apartments8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
Roberto
The price is RM213
RM232 total
includes taxes & fees
5 Jan - 6 Jan 2026
Aparthotel in Kato Paphos
Basilica Holiday Resort7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
Andrew
Aparthotel in Universal
Artemis Cynthia Complex9.2 out of 10, Wonderful, (270)
"Very clean apartment, quick registration and nice staff."
Klaudia
The price is RM335
RM365 total
includes taxes & fees
26 Jan - 27 Jan 2026
Aparthotel in Coral Bay
Petsas Apartments & Tavern8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
Deborah
The price is RM195
RM212 total
includes taxes & fees
29 Dec - 30 Dec
Apartment in Kato Paphos
Phaedrus Living: Seaside Luxury Flat Lighthouse 539.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
Todd
The price is RM289
RM730 total
includes taxes & fees
30 Dec - 31 Dec
Apartment in Paphos City Center
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
Oren
The price is RM306
RM334 total
includes taxes & fees
7 Jan - 8 Jan 2026
Apartment in Paphos
Phaedrus Living: Seaside Executive Flat Harbour 10110.0 out of 10, Exceptional, (2)
"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."
Elena
Aparthotel in Paphos
Valentinos Apartments9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Samuel Benjamin
The price is RM283
RM309 total
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Top Paphos Hotel Reviews
Amavi, MadeForTwo Hotels - Paphos
10/10 Excellent
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!
