A rural landscape with several traditional stone buildings, including a church with a cross on its roof.

Cheap Flights from Paphos (PFO) to Mytilene (MJT)

Popular airlines from Paphos Intl. Airport (PFO) to Mytilene (MJT-Mytilene Intl.)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Frequently asked questions

How much does a flight from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) cost?
You can find one-way and return flights from PFO to MJT with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when PFO to MJT ticket fares go up or down.
What is the cheapest month to fly from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
The cheapest months to fly from PFO to MJT are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
Enter PFO to MJT and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
To find a cheap flight from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
There are approximately 1 connecting flight per day from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.). Some common connection points include Ben Gurion (TLV) and Eleftherios Venizelos (ATH).
What is the earliest flight from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from PFO to MJT. To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
There are no nonstop flights from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.), which is a distance of about 711 kilometres. Flights with one stop typically take around 6 hours 18 minutes. If you have two or more stops, your travel time will be significantly longer, usually around 21 hours 48 minutes. Keep in mind that actual flight times can vary due to factors like routing, weather, and wind patterns.
Can you fly business or first class from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
Select the "Business class" and "First class" filters when looking for PFO to MJT flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) flight with Expedia?
It's easy to earn miles on a Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Is it cheaper to buy a plane ticket from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) at the last minute?
Typically, booking a last minute flight from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) flight and hotel package?
Securing a Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.)?
If you booked your Paphos (PFO-Paphos Intl.) to Mytilene (MJT-Mytilene Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Paphos Intl.
Destination airport
Mytilene Intl.
Distance
707 km

Book with confidence

Timi to Lesvos Flights

The easy way to book your flights from Paphos to Mytilene 

With Expedia, it’s simple to find and book flights to Mytilene from Paphos whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Mytilene Intl., too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Paphos to Mytilene today, tomorrow, or this week.  

 

Save dollars with cheap flights from Paphos Intl., PFO to Mytilene Intl., MJT 

Sort your search results by price to find great deals on your flight from Paphos to Mytilene—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Mytilene from Paphos currently is just rising to .  

Here are more money-saving tips: 

  • Fly in when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Mytilene  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Mytilene from Paphos 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Mytilene with Expedia today.

Timi to Lesvos Flights

Explore a world of travel with Expedia

*Available to Expedia members.