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

Holiday Homes in Paphos

  • 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
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Paphos holiday homes

A hotel room with a checkered bedspread, a neatly made bed with rolled towels, a wooden headboard, and a view of the sea and palm trees through large windows.

1. Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach

Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
Coral Bay
Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
A hotel room with a bed, a view of palm trees, and a balcony with a table and chairs.

2. Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach

Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
Coral Bay
The price is NZ$507
includes taxes & fees
17 Nov - 18 Nov
Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
A building with a staircase leading to a balcony, a door, and a tall tree.

3. 1 Bedroom Apartment - BH12, Aphrodite Hills Rentals – Apartments

1 Bedroom Apartment - BH12, Aphrodite Hills Rentals – Apartments
kouklia
The price is NZ$289
includes taxes & fees
2 Dec - 3 Dec
1 Bedroom Apartment - BH12, Aphrodite Hills Rentals – Apartments
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

10/10 Excellent
"Lovely apartment in a quiet part of Paphos but within easy reach of the coast and Old Town. The apartment was well equipped, very clean and spacious. We would definitely return."
John 5-night trip
Posted 19 hours ago
Artemis Cynthia Complex

Find out more about Paphos

Paphos Holiday Homes information

Number of reviews
Accommodation
110 Holiday Homes
Lowest Price
NZ$289
Highest Price
NZ$507

Explore a world of travel with Expedia