Skip to main content

Seaside holidays in


departing from


  hotel + flight with trip length between and days

Departure from:
Length between
and
days
Departure date - May
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
 
 
 
 
 
 
 
 
 
MAY
1
565€ 4 nights
choose
MAY
2
890€ 7 nights
choose
MAY
3
choose
MAY
4
choose
MAY
5
choose
MAY
6
choose
MAY
7
choose
MAY
8
choose
MAY
9
choose
MAY
10
choose
MAY
11
choose
MAY
12
choose
MAY
13
choose
MAY
14
choose
MAY
15
544€ 7 nights
choose
MAY
16
choose
MAY
17
choose
MAY
18
978€ 6 nights
choose
MAY
19
543€ 7 nights
choose
MAY
20
choose
MAY
21
choose
MAY
22
choose
MAY
23
choose
MAY
24
choose
MAY
25
choose
MAY
26
choose
MAY
27
choose
MAY
28
choose
MAY
29
choose
MAY
30
choose
MAY
31
choose
 
 
 
Return date May
Return date June
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
 
 
 
 
 
 
 
 
 
MAY
1
choose
MAY
2
choose
MAY
3
choose
MAY
4
choose
MAY
5
choose
MAY
6
choose
MAY
7
choose
MAY
8
choose
MAY
9
choose
MAY
10
choose
MAY
11
choose
MAY
12
choose
MAY
13
choose
MAY
14
choose
MAY
15
choose
MAY
16
choose
MAY
17
choose
MAY
18
choose
MAY
19
choose
MAY
20
choose
MAY
21
choose
MAY
22
choose
MAY
23
choose
MAY
24
choose
MAY
25
choose
MAY
26
choose
MAY
27
choose
MAY
28
choose
MAY
29
choose
MAY
30
choose
MAY
31
choose
 
 
 

 
Cluj, Romania
Monday, 19 May 2025
Lufthansa CityLine
2 stops
Paphos, Cyprus
Monday, 26 May 2025
El Al Israel Airlines
2 stops
Accommodation in Paphos
7 nights
Double room

543€
Check this offer
Departure date: Monday, 19 May
Cluj
(CLJ)
Lufthansa CityLine, 1 stop
Return date: Monday, 26 May
Paphos
(PFO)
El Al Israel Airlines, 2 stops
Accommodation in Paphos
7 nights
Double room
Cluj, Romania
Thursday, 15 May 2025
Lufthansa CityLine
2 stops
Paphos, Cyprus
Thursday, 22 May 2025
El Al Israel Airlines
2 stops
Accommodation in Paphos
7 nights
Double room

544€
Check this offer
Departure date: Thursday, 15 May
Cluj
(CLJ)
Lufthansa CityLine, 1 stop
Return date: Thursday, 22 May
Paphos
(PFO)
El Al Israel Airlines, 2 stops
Accommodation in Paphos
7 nights
Double room
Bucharest, Romania
Thursday, 01 May 2025
Austrian Airlines
2 stops
Paphos, Cyprus
Monday, 05 May 2025
El Al Israel Airlines
2 stops
Accommodation in Paphos
4 nights
Double room

565€
Check this offer
Departure date: Thursday, 01 May
Bucharest
(OTP)
Austrian Airlines, 1 stop
Return date: Monday, 05 May
Paphos
(PFO)
El Al Israel Airlines, 2 stops
Accommodation in Paphos
4 nights
Double room
Bucharest, Romania
Thursday, 01 May 2025
Austrian Airlines
2 stops
Paphos, Cyprus
Thursday, 08 May 2025
El Al Israel Airlines
2 stops
Accommodation in Paphos
7 nights
Double room

579€
Check this offer
Departure date: Thursday, 01 May
Bucharest
(OTP)
Austrian Airlines, 1 stop
Return date: Thursday, 08 May
Paphos
(PFO)
El Al Israel Airlines, 2 stops
Accommodation in Paphos
7 nights
Double room
Bucharest, Romania
Friday, 02 May 2025
British Airways
1 stop
Paphos, Cyprus
Friday, 09 May 2025
BA EuroFlyer
1 stop
Accommodation in Paphos
7 nights
Double room
890€
Check this offer
Departure date: Friday, 02 May
Bucharest
(OTP)
British Airways, direct
Return date: Friday, 09 May
Paphos
(PFO)
BA EuroFlyer, direct
Accommodation in Paphos
7 nights
Double room
Bucharest, Romania
Sunday, 18 May 2025
British Airways
1 stop
Paphos, Cyprus
Saturday, 24 May 2025
BA EuroFlyer
1 stop
Accommodation in Paphos
6 nights
Double room
978€
Check this offer
Departure date: Sunday, 18 May
Bucharest
(OTP)
British Airways, direct
Return date: Saturday, 24 May
Paphos
(PFO)
BA EuroFlyer, direct
Accommodation in Paphos
6 nights
Double room

143 Holiday offers in Paphos

143 Hotel Offers Paphos

Where to go in Paphos




Airports nearby Paphos

Other poins of interest in Paphos


Flights to Paphos

Lowest price for beach holidays in real time

Veltravel.com launched its new online platform with 640,000 integrated real-time single beds, associated with 12,800 flights, charter and low cost destinations, the information is easily accessible on all pages from any digital device: phone, tablet or desktop.

Economy for beach holidays
If you want to choose both ticket and hotel accommodation for your destination, Veltravel.com offers a choice of both services in one search. Priced at all, you will have a discount over the combination of the two services. If you want to make changes to the results, you can change both offer ticket and hotel proposed. If you want to choose both ticket and hotel accommodation for your destination, Veltravel.com offers a choice of both services in one search. Priced at all, you will have a discount as a result of combining the two services.