Your next trip, last seen at €97
Lowest observedAegean Airlines · 1 stop · One wayWhen to fly
Explore datesFind the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Airlines seen
- Aegean Airlines, Ryanair, Sky Express, Wizz Air
- Typical journey time
- 14h 50m
About this route
Explore the fares we observed from Mytilene to Paphos. Prices move often, so pick your dates to see the latest options.
- Route distance
- 712 km
- Typical journey time
- 14h 50m
- Seen on fares with a connection
- Aegean Airlines, Sky Express, Ryanair
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
If the observed fare for this date drops, we will email you. At most one message a day.
Airport to city: straight-line distance
- Mytilene International Airport (MJT) → Mytilene, city gazetteer reference point (39.0561, 26.5994): ≈ 0 km.
- Paphos International (PFO) → Paphos, city gazetteer reference point (34.7116, 32.4891): ≈ 1 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Frequently asked
How much was a flight from Mytilene to Paphos?
A fare of €97 was seen on 15 Oct 2026. Fares change, so search your dates for the current price.
Are there direct flights from Mytilene to Paphos?
Our data holds no non-stop flight from Mytilene to Paphos. The fares on this page include at least one stop.
Which airlines fly from Mytilene to Paphos?
Routavio has seen these carriers on the route: Aegean Airlines, Ryanair, Sky Express, Wizz Air.
How long does the flight from Mytilene to Paphos take?
Across the 78 fares Routavio observed, the average journey time is 16h 48m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Mytilene to Paphos fares were non-stop?
None of the 78 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide · Price and schedule freshness on Routavio
Keep exploring
Similar routes
More routes from Mytilene
Show all 19 routes →Show fewer ↑
More routes to Paphos
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.