Cheap flights from Kastelorizo to Paphos

One-way fares from €205 · KZS → PFO · prices found by travellers in the last 48 hours

Cheapest fare
€205

Olympic Air · Fri, Nov 6

Cheapest month
November

from €205

Direct flights
Not recently

Usually 1+ stop

Quickest trip
9h 25m

320 km

Get a price alert

We'll email you when Kastelorizo → Paphos drops to your price. It's free, and you can stop any time.

Today's cheapest fare is €205. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Kastelorizo to Paphos

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest €205

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Olympic Air
Depart11:50 Fri, Nov 6KZS → PFO 9h 25m · 2 stops
€205one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Paphos

Where to stay, what to do and getting around, from our travel partners.

About flights from Kastelorizo to Paphos

Kastelorizo (KZS) and Paphos (PFO) are about 320 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 9h 25m. Over the next few months, one-way fares start from €205, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Kastelorizo to Paphos?

The cheapest one-way fare we've seen recently is €205 with Olympic Air, departing Friday, November 6, 2026.

What is the cheapest month to fly from Kastelorizo to Paphos?

November 2026 currently has the lowest fares, from €205 one way.

Are there direct flights from Kastelorizo to Paphos?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Kastelorizo to Paphos?

The quickest journey we've seen takes about 9h 25m. Kastelorizo and Paphos are around 320 km apart.

Which airlines fly from Kastelorizo to Paphos?

Recent fares on this route were with Olympic Air.

More cheap flights from Kastelorizo

Compare flights to Paphos from other cities →