Cheap flights from Mytilene to Paphos

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

How much is a flight from Mytilene to Paphos?

There’s no fixed price — fares between Mytilene and Paphos can vary a lot by day or time.

Pick a travel date to see today’s available fares.

Flying during the week can be more affordable, as weekend flights tend to be pricier. Also consider demand and availability: the last remaining seats often come at higher fares!

Airport options between Mytilene and Paphos

Even for routes around 711 km, using different airports might affect flight cost and travel time.

  • Airports in Mytilene: Only Mytilene operates here.
  • Airports in Paphos: Paphos is the only functioning airport.

Checking the average travel time to the airport can help you plan better. For some routes, changing your arrival or departure airport might also affect the price.

Flights from Mytilene to Paphos

Explore flights from Mytilene to Paphos your way

On Jetcost, you can filter by round-trip or one-way, time of day, airline, number of stops, and even by specific travel agency.

Other popular destinations

Also interested in Cyprus? Check out: Ercan, Larnaca, Paphos.

If you’re flexible with dates, try checking the days before and after to see if prices vary. Some routes are offered by multiple agencies — comparing fares can really pay off.
Frequently Asked Questions

Frequently asked questions about flights from Mytilene to Paphos.

How much does an airline ticket from Mytilene to Paphos cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Mytilene to Paphos.

How far is Mytilene from Paphos?

Mytilene is about 711 km from Paphos.

What are the airports in Paphos?

Paphos has one airport: Paphos.

What are the airports in Mytilene?

Mytilene has one airport: Mytilene.

What are the most popular cities in Cyprus?

The most popular cities in Cyprus according to our users' searches are: Ercan, Larnaca, Paphos.

When should I book a flight from Mytilene to Paphos?

This information is not available at the moment.

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

This information is not available at the moment.

What is the most expensive month to fly from Mytilene to Paphos?

This information is not available at the moment.

What is the best day of the week to fly from Mytilene to Paphos?

This information is not available at the moment.