AirHint found the following cheapest return flights from Cologne (CGN) to Paphos (PFO) in June 2025 (see full year).

Return flights

24 Jun - 08 Jul	Ryanair	direct
28 Jun - 08 Jul	Ryanair
28 Jun - 03 Jul	Ryanair
28 Jun - 01 Jul	Ryanair
25 Jun - 09 Jul	Ryanair
24 Jun - 29 Jun	Ryanair
28 Jun - 12 Jul	Ryanair
24 Jun - 12 Jul	Ryanair
24 Jun - 28 Jun	Ryanair
24 Jun - 01 Jul	Ryanair	direct
24 Jun - 12 Jul	Ryanair	direct
25 Jun - 28 Jun	Ryanair
24 Jun - 28 Jun	Ryanair	direct
27 Jun - 01 Jul	Corendon Airlines Europe
25 Jun - 29 Jun	Ryanair
21 Jun - 24 Jun	Ryanair
25 Jun - 30 Jun	Ryanair
27 Jun - 29 Jun	Corendon Airlines Europe
24 Jun - 27 Jun	Ryanair
21 Jun - 23 Jun	Ryanair

Also check the deals for one-way flights from Cologne to Paphos in June.

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 Paphos

Cheap car rent in Paphos

Cheapest return flights from Cologne to Paphos in June from $112

Return flights