Holiday Packages in Paphos, Cyprus

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 Mon May 25 2026.
Cheapest month:December
Most expensive month:October
Average price in Paphos:£180/night
Cheapest price found:£22/night
Cheapest day:Wednesday
Most expensive day:Friday
£91 - £293
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£168 - £268
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 Mon May 25 2026.
Almyra, a Member of Design Hotels
Almyra, a Member of Design Hotels

Almyra, a Member of Design Hotels

12 Poseidonos Avenue, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£605
Avg. per night
View Deal
Venus Beach Hotel
Venus Beach Hotel

Venus Beach Hotel

Tombs Of The Kings RD, Po Box 62309, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£474
Avg. per night
View Deal
St George Beach Hotel & Spa Resort
St George Beach Hotel & Spa Resort

St George Beach Hotel & Spa Resort

Main Road Chlorakas, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£302
Avg. per night
View Deal
Pandream Hotel Apartments
Pandream Hotel Apartments

Pandream Hotel Apartments

Poseidonos Avenue 56, Paphos, Cyprus
0.0 mi from city centre
Free Wi-Fi
Parking
£214
Avg. per night
View Deal
Lordos Beach Hotel & Spa
Lordos Beach Hotel & Spa

Lordos Beach Hotel & Spa

Dhekelia Road, P.O. Box 40541, Larnaca, Cyprus, Larnaca, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£366
Avg. per night
View Deal
Constantinou Bros Asimina Suites Hotel
Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

Theas Afroditis Avenue P.O. Box 60182, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
£1,464
Avg. per night
View Deal
Capital Coast Resort And Spa
Capital Coast Resort And Spa

Capital Coast Resort And Spa

Tombs of The Kings Road 69, Paphos, Cyprus
0.0 mi from city centre
Pool
Free Wi-Fi
Parking
£323
Avg. per night
View Deal
Hilltop Gardens Hotel Apartments
Hilltop Gardens Hotel Apartments

Hilltop Gardens Hotel Apartments

1 Elpidos Street, Paphos, Cyprus
0.0 mi from city centre
Free Wi-Fi
Parking
£192
Avg. per night
View Deal
Aphrodite Hills Holiday Residences Apartments
Aphrodite Hills Holiday Residences Apartments

Aphrodite Hills Holiday Residences Apartments

2 Aphrodite Avenue, Kouklia, Cyprus
0.0 mi from city centre
Free Wi-Fi
Parking
£612
Avg. per night
View Deal
See all

Where to stay in Paphos

Utilise the map to find the perfect place to stay for your trip to Paphos. There are 145 hotels to choose from in Paphos.

FAQ about Paphos holiday packages

Find answers to frequently asked questions Cheapflights users have about Paphos holiday deals.

  • How much are vacation packages to Paphos?

    Paphos holidays can be booked for as little as £192.

  • What is the cheapest time of year to travel to Paphos?

    Paphos holidays in November typically cost around £31.

  • Can I save money on travel by booking a holiday package with Cheapflights?

    Make sure to check back regularly as prices are subject to change.

  • What other destinations does Paphos have flight+hotel deals to?

    In addition to Paphos, Cheapflights also offers holiday packages to Paphos

See more FAQs

Other popular holiday deals in Cyprus

Consider booking a Flight+Hotel in one of these other areas of Cyprus.
Paphos holidays
Larnaca holidays
Protaras holidays
Ayia Napa holidays
Limassol holidays