Cyprus Travel Deals
Stunning aerial night view of Thessaloniki's illuminated waterfront in Greece.

PFO → SKG · direct available

Cheap flights from Paphos to Thessaloniki

We track fares from Paphos to Thessaloniki, Greece every day. Across 131 prices we've logged, the cheapest was €45 return and a typical fare runs around €106. The cheapest month to fly is usually Oct 2026.

Cheapest seen

€45

Typical price

€106

Cheapest month

Oct 2026

Non-stop

Available

No live deal on this exact route right now — but the typical fare is around €106. Search your dates below, or browse all current deals.

Cheapest months to fly

The typical cheapest fare by month, from our tracking — a guide only. Check the live price on Aviasales before booking.

MonthTypical fromCheck price
Nov 2026€97Check →
Dec 2026€176Check →

Each link opens the live Aviasales search for that month, where you can pick the exact cheapest dates.

Book a flight

Searches Aviasales. We may earn a commission — you pay the same price.

Paphos to Thessaloniki: the basics

Route
Paphos (PFO) → Thessaloniki (SKG)
Distance
1,057 km
Non-stop
Yes
Airlines seen
Ryanair, Jet2

Planning the trip? Greece: what to see and when to go covers where to go and when.