Vacation Packages in Paphos, Cyprus
Columbus (CMH)
Paphos, Cyprus
2 adults, no children
We work with more than 300 partners to bring you better travel deals
Tips for booking hotels in Paphos
Gain useful insights to help choose a hotel in Paphos. Data was last updated on Mon May 25 2026.
| Cheapest month: | January |
|---|---|
| Most expensive month: | May |
| Average price in Paphos: | $306/night |
| Cheapest price found: | $26/night |
| Cheapest day: | Thursday |
| Most expensive day: | Sunday |
$185 - $501
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.$250 - $432
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 vacation package deals more than any other. Data was last updated on Mon May 25 2026.
12 Poseidonos Avenue, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
$2,720
Avg. per night
Chlorakas Avenue 8220, 143, Paphos, Cyprus
0.0 mi from city centre
Free Wi-Fi
Parking
$1,509
Avg. per night
Poseidon Avenue, Po Box 62381, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
$4,084
Avg. per night
Tombs of Kings Road- P.O.Box 60257, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
Parking
$1,497
Avg. per night
$3,245
Avg. per night
$1,502
Avg. per night
Poseidonos Ave, Po Box 60325, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
$3,217
Avg. per night
Mosfilon Street, P.O. Box 60023, 8100 Paphos, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
$1,661
Avg. per night
Tombs Of The Kings RD, Po Box 62309, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
$2,090
Avg. per night