What’s the cost of a flight from Mytilene to Paphos?

Prices vary based on date, airline, and availability. Compare several options if you're flying between Mytilene and Paphos.

Choose a date to explore the best fares now.

If possible, avoid holiday periods: ticket prices tend to rise quickly and availability drops, especially on busy routes. Morning and evening flights are often in high demand too — book early to get a good fare.

Which airports serve Mytilene and Paphos?

When planning a trip of about 711 km, it's a good idea to check flights from surrounding airports too.

• Airports in Mytilene: Mytilene is the only operational airport in the area.
• Airports in Paphos: The only active airport in Paphos is Paphos.

The closest airport isn’t always the cheapest — it’s worth checking the alternatives too. In some cities, smaller airports offer lower fares than the main ones.

Plan your perfect flight from Mytilene to Paphos

Jetcost gives you full control over your flight search. Filter by date, time, duration, price, and airline. See round-trip and one-way options from low-cost and full-service carriers and more.

Other popular destinations

Planning a trip to Cyprus? Other frequent searches include: Ercan, Larnaca, Paphos.

Some airlines include baggage in the fare, others don’t — always check the details before booking. If you're looking for round-trip flights, you can easily see the most convenient combinations.