Holiday package deals in Paphos
2 travellers
Exact dates
Tips for booking hotels in Paphos
Gain useful insights to help choose a hotel in Paphos. Data was last updated on Tue Oct 06 2026.
| Cheapest month: | February |
|---|---|
| Most expensive month: | July |
| Average price in Paphos: | £199/night |
| Cheapest price found: | £82/night |
| Cheapest day: | Monday |
| Most expensive day: | Sunday |
£82 - £435
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.£175 - £286
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.Popular Paphos vacation deals
Users browsing Cheapflights choose these holiday deals more than any other. Data was last updated on Tue Oct 06 2026.
£1,878
Avg. per night
Tombs Of The Kings RD, Po Box 62309, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£482
Avg. per night
Main Road Chlorakas, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£307
Avg. per night
£217
Avg. per night
Theas Afroditis Avenue P.O. Box 60182, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£1,489
Avg. per night
Tombs of The Kings Road 69, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
Parking
£328
Avg. per night
£195
Avg. per night
Aphrodite Avenue, Kouklia, 3, Kouklia, Cyprus
0.0 mi from city centre
Free Wi-Fi
Airport shuttle
Spa
£622
Avg. per night
Where to stay in Paphos
Utilise the map to find the perfect place to stay for your trip to Paphos. There are 142 hotels to choose from in Paphos.
FAQ about Paphos holiday packages
Find answers to frequently asked questions Cheapflights users have about Paphos holiday deals.