One Way
Lowest Fare Finder Chrome Extension

Popular Filters

Departure Airports

One Way Price

AED 1,585 AED 6,100

Duration

9 h 6 m 18 h 30 m

Stops From Cologne

Departure From Cologne

Before 6 AM

AED 1,643

6 AM - 12 PM

AED 1,585

12 PM - 6 PM

AED 1,585

Arrival at Paphos

Before 6 AM

AED 1,585

12 PM - 6 PM

AED 5,802

Alliances & Airlines

Oneworld

(2)

SkyTeam

()

Star Alliance

(32)

Layover Airports

Layover Duration

2 h 41 m 13 h 0 m

Cologne to Paphos Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Cologne to Paphos on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Cologne to Paphos Flight at best price and can also check Paphos to Cologne Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 01 Jul 2026 02:18:50
Lufthansa, Aegean Airlines

More Timing Options

AED 1,625

AED 1,585

Cologne to Paphos , 4 Jul

Lufthansa LH | 1977

13:05

Sat, 4 Jul 26

Terminal T1

Cologne, Germany

01 h 05 m

14:10

Sat, 4 Jul 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 5910 | Operated By Aegean Airlines

18:30

Sat, 4 Jul 26

Terminal T2

Munich, Germany

02 h 30 m

22:00

Sat, 4 Jul 26

Athens, Greece

BAGGAGE : CHECK INCABIN

Information not available

Aegean Airlines A3 | 918

23:30

Sat, 4 Jul 26

Athens, Greece

01 h 30 m

01:00

Sun, 5 Jul 26

Paphos, Cyprus

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Aegean Airlines

More Timing Options

AED 1,683

AED 1,643

Cologne to Paphos , 4 Jul

Lufthansa LH | 3615

11:54

Sat, 4 Jul 26

Cologne, Germany

55 m

12:49

Sat, 4 Jul 26

Terminal TN

Frankfurt, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 1282

13:50

Sat, 4 Jul 26

Terminal T1

Frankfurt, Germany

02 h 50 m

17:40

Sat, 4 Jul 26

Athens, Greece

BAGGAGE : CHECK INCABIN

Information not available

Aegean Airlines A3 | 918

23:30

Sat, 4 Jul 26

Athens, Greece

01 h 30 m

01:00

Sun, 5 Jul 26

Paphos, Cyprus

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Aegean Airlines

More Timing Options

AED 1,872

AED 1,832

Cologne to Paphos , 4 Jul

Lufthansa LH | 3621

14:54

Sat, 4 Jul 26

Cologne, Germany

55 m

15:49

Sat, 4 Jul 26

Terminal TN

Frankfurt, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 1284

17:10

Sat, 4 Jul 26

Terminal T1

Frankfurt, Germany

02 h 50 m

21:00

Sat, 4 Jul 26

Athens, Greece

BAGGAGE : CHECK INCABIN

Information not available

Aegean Airlines A3 | 918

23:30

Sat, 4 Jul 26

Athens, Greece

01 h 30 m

01:00

Sun, 5 Jul 26

Paphos, Cyprus

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, British Airways

AED 5,842

AED 5,802

Cologne to Paphos , 4 Jul

Lufthansa LH | 3605

05:48

Sat, 4 Jul 26

Cologne, Germany

01 h 01 m

06:49

Sat, 4 Jul 26

Terminal TN

Frankfurt, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 900

08:00

Sat, 4 Jul 26

Terminal T1

Frankfurt, Germany

01 h 40 m

08:40

Sat, 4 Jul 26

Terminal T2

London - Heathrow Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 896

10:10

Sat, 4 Jul 26

Terminal T5

London - Heathrow Apt, United Kingdom

04 h 40 m

16:50

Sat, 4 Jul 26

Paphos, Cyprus

BAGGAGE : CHECK INCABIN

Information not available

Hide

More Deals For You!

More discounts for your flight

Get FLAT

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.

Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied

Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied

Show