Paphos District Romantic Hotels

A coastal promenade with palm trees, a rocky shoreline, and buildings along the water's edge.

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

Top cities in Paphos District

A historic stone castle with a moat and a bridge.

Check prices for these dates

Tonight

13 Nov - 14 Nov

Tomorrow

14 Nov - 15 Nov

This weekend

13 Nov - 15 Nov

Next weekend

20 Nov - 22 Nov

Map of Paphos District

Explore a world of travel with Expedia