Where to fly cheaply from Paphos in May
Lowest round-trip fares from Paphos for departures in May found recently: 7 destinations — from $163
Departure: May 2027
Cheapest destinations from Paphos in May
Round trip prices
PFO
SKG
Thessaloniki
Depart6 May
Return10 May
Direct
$163
View deal
PFO
IBZ
Ibiza
Depart25 May
Return30 May
2 stop(s)
$392
View deal
PFO
REK
Reykjavik
Depart13 May
Return20 May
2 stop(s)
$430
View deal
PFO
AGA
Agadir
Depart19 May
Return24 May
2 stop(s)
$577
View deal
PFO
SHJ
Sharjah
Depart1 May
Return9 May
2 stop(s)
$765
View deal
PFO
DXB
Dubai
Depart1 May
Return9 May
1 stop(s)
$844
View deal
PFO
MOW
Moscow
Depart28 May
Return5 Jun
2 stop(s)
$947
View deal
Flying from Paphos in May
This page shows where it is cheapest to fly from Paphos in May. Above are the lowest round-trip fares for departures that month that our partner services found recently, sorted by price. The list changes as people search, so check it again closer to your dates.
The cheapest destination in May in recent searches is Thessaloniki, from $163.
Fares change with the season, the day of the week and how far ahead you book. Check neighbouring dates in the price calendar and confirm the final price on the partner’s website: mibilet does not sell tickets and adds nothing to the price.
Frequently asked questions
Where can I fly cheaply from Paphos in May?
In recent searches the lowest round-trip fares from Paphos for departures in May were: Thessaloniki — $163, Ibiza — $392, Reykjavik — $430, Agadir — $577, Sharjah — $765. This is not a guaranteed fare: the final price is shown on the partner’s website before payment.
Can I buy the ticket on mibilet?
No. mibilet compares offers and sends you to the partner's website, where you book and pay. Check the fare rules, baggage allowance and total price there.