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

Return flights

30 Dec - 11 Jan	Ryanair
30 Dec - 08 Jan	Eurowings
31 Dec - 01 Jan	Ryanair
30 Dec - 15 Jan	Ryanair	direct
30 Dec - 18 Jan	Ryanair	direct
29 Dec - 09 Jan	Eurowings
30 Dec - 16 Jan	Ryanair	direct
30 Dec - 09 Jan	Eurowings
30 Dec - 13 Jan	Ryanair	direct
26 Dec - 15 Jan	Pegasus Airlines
26 Dec - 28 Dec	Pegasus Airlines
27 Dec - 31 Dec	Pegasus Airlines
26 Dec - 30 Dec	Pegasus Airlines
26 Dec - 28 Dec	Ryanair	direct
22 Dec - 26 Dec	Eurowings
26 Dec - 30 Dec	Ryanair	direct
22 Dec - 28 Dec	Jet2
23 Dec - 28 Dec	Eurowings
23 Dec - 26 Dec	Ryanair	direct
28 Dec - 31 Dec	Ryanair

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

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 December from 216€

Return flights