AirHint found the following cheapest return flights from Frankfurt (FRA) to Thessaloniki (SKG) in May 2026 (see full year).

Return flights

16 May - 23 May	Aegean Airlines	direct
06 May - 09 May	Aegean Airlines	direct
06 May - 10 May	Aegean Airlines	direct
07 May - 10 May	Aegean Airlines	direct
01 May - 10 May	Aegean Airlines	direct
20 May - 27 May	Aegean Airlines
20 May - 27 May	Aegean Airlines	direct
18 May - 01 Jun	Aegean Airlines
15 May - 23 May	LOT
11 May - 15 May	LOT
21 May - 28 May	LOT
31 May - 07 Jun	LOT
18 May - 01 Jun	Aegean Airlines	direct

Also check the deals for one-way flights from Frankfurt to Thessaloniki in May.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Thessaloniki

Cheap car rent in Thessaloniki

Cheapest return flights from Frankfurt to Thessaloniki in May from 131€

Return flights