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

£103 Cheap Flights from Vienna (VIE) to Mytilene (MJT)

View £103 flight on Mon, 31 Aug 2026Opens in a new window

Popular airlines from Vienna International Airport (VIE) to Mytilene (MJT-Mytilene Intl.)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Vienna (VIE) to Mytilene (MJT)

Prices were available within the past 7 days and start at £103 for one-way flights and £146 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Austrian Airlines
Mon, 14 Sept - Mon, 21 Sept
VIE
Vienna
MJT
Lesvos
£146 Return, found 4 days ago
£146
Return
found 4 days ago
Select Austrian Airlines flight, departing Mon, 14 Sept from Vienna to Lesvos, returning Mon, 21 Sept, priced at £146 found 4 days ago
Austrian Airlines
Mon, 31 Aug - Fri, 4 Sept
VIE
Vienna
MJT
Lesvos
£180 Return, found 3 hours ago
£180
Return
found 3 hours ago
Select Austrian Airlines flight, departing Mon, 31 Aug from Vienna to Lesvos, returning Fri, 4 Sept, priced at £180 found 3 hours ago
Austrian Airlines
Mon, 14 Sept - Mon, 21 Sept
VIE
Vienna
MJT
Lesvos
£197 Return, found 4 days ago
£197
Return
found 4 days ago
Select Austrian Airlines flight, departing Mon, 14 Sept from Vienna to Lesvos, returning Mon, 21 Sept, priced at £197 found 4 days ago
Austrian Airlines
Mon, 14 Sept - Mon, 21 Sept
VIE
Vienna
MJT
Lesvos
£214 Return, found 4 days ago
£214
Return
found 4 days ago
Select Austrian Airlines flight, departing Mon, 14 Sept from Vienna to Lesvos, returning Mon, 21 Sept, priced at £214 found 4 days ago
Austrian Airlines
Mon, 14 Sept - Mon, 21 Sept
VIE
Vienna
MJT
Lesvos
£223 Return, found 4 days ago
£223
Return
found 4 days ago
Select Austrian Airlines flight, departing Mon, 14 Sept from Vienna to Lesvos, returning Mon, 21 Sept, priced at £223 found 4 days ago
Austrian Airlines
Mon, 10 Aug - Mon, 17 Aug
VIE
Vienna
MJT
Lesvos
£231 Return, found 3 days ago
£231
Return
found 3 days ago
Select Austrian Airlines flight, departing Mon, 10 Aug from Vienna to Lesvos, returning Mon, 17 Aug, priced at £231 found 3 days ago
Aegean
Wed, 16 Sept - Wed, 23 Sept
VIE
Vienna
MJT
Lesvos
£234 Return, found 5 days ago
£234
Return
found 5 days ago
Select Aegean flight, departing Wed, 16 Sept from Vienna to Lesvos, returning Wed, 23 Sept, priced at £234 found 5 days ago
Austrian Airlines
Mon, 10 Aug - Fri, 14 Aug
VIE
Vienna
MJT
Lesvos
£238 Return, found 3 days ago
£238
Return
found 3 days ago
Select Austrian Airlines flight, departing Mon, 10 Aug from Vienna to Lesvos, returning Fri, 14 Aug, priced at £238 found 3 days ago
Involatus
Mon, 14 Sept - Mon, 21 Sept
VIE
Vienna
MJT
Lesvos
£245 Return, found 4 days ago
£245
Return
found 4 days ago
Select Involatus flight, departing Mon, 14 Sept from Vienna to Lesvos, returning Mon, 21 Sept, priced at £245 found 4 days ago
Brussels Airlines
Fri, 11 Sept - Fri, 18 Sept
VIE
Vienna
MJT
Lesvos
£336 Return, found 5 days ago
£336
Return
found 5 days ago
Select Brussels Airlines flight, departing Fri, 11 Sept from Vienna to Lesvos, returning Fri, 18 Sept, priced at £336 found 5 days ago

Frequently asked questions

How much does a flight from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) cost?
You can find one-way and return flights from VIE 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 VIE to MJT ticket fares go up or down.
What is the cheapest month to fly from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
The cheapest months to fly from VIE 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 Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
Only one airline offers direct flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.). Austrian Airlines operates 7 direct flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) every week.
What is the cheapest airline that flies from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
Sky Express is one of the cheapest airlines offering connecting return flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.), with tickets starting from around £316 for flights that can be booked for departure within the next year. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
To find a cheap flight from Vienna (VIE-Vienna 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 Vienna (VIE-Vienna 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 Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
There are approximately 7 connecting flights per day from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.). Some common connection points include Eleftherios Venizelos (ATH), Schiphol (AMS), and Roissy-Charles de Gaulle (CDG).
What is the earliest flight from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
The earliest flight from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) typically departs around 9:35 AM. This service is operated by Austrian Airlines and Aegean, and it's a seasonal service active only in May. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
You'll typically find the most flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) on a Sunday, with around 4 flights available. This gives you several flight options for your travel plans. Major airlines on this route include Austrian Airlines, Aegean, and Sky Express.
What are the most popular departure times for flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
The most popular departure times for flights from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) are between 9am and 12pm. Many major carriers, including Aegean and Austrian Airlines, offer flights during this window. Many travellers prefer these morning flights as they allow for an early start to their journey, giving you more time to settle in at your destination.
How long does it take to fly from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
A direct flight from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) typically takes around 2 hours. This route covers a distance of approximately 1,292 kilometres. If you opt for a one-stop flight, your journey will be significantly longer, usually around 18 hours 48 minutes. Flights with two or more stops take even longer, averaging about 14 hours. Keep in mind that actual flight times can vary due to factors like wind patterns and air traffic, so it's always a good idea to allow for some extra time when planning your trip.
Can you fly business or first class from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
Yes, you can fly business class between VIE and MJT. Aegean offers business class service on this route.
How do I earn miles on a Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) flight with Expedia?
It's easy to earn miles on a Vienna (VIE-Vienna 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.
What airports do you fly into for Mytilene (MJT) from Vienna (VIE)?
If you're planning to travel to Mytilene from Vienna Intl. (VIE), you can fly directly into Mytilene Intl. (MJT) which offers international flights and connections. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) at the last minute?
Typically, booking a last minute flight from Vienna (VIE-Vienna 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 Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.) flight and hotel package?
Securing a Vienna (VIE-Vienna 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 Vienna (VIE-Vienna Intl.) to Mytilene (MJT-Mytilene Intl.)?
If you booked your Vienna (VIE-Vienna 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
Vienna Intl.
Destination airport
Mytilene Intl.
Return price
£146
Distance
1283 km
Average flight time
2 hours 5 mins

Book with confidence

Compare flights from Vienna to Mytilene easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Vienna to Mytilene. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Mytilene Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Vienna Intl. to Mytilene Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Vienna Intl. (VIE) to Mytilene Intl. (MJT)

The easiest way to view the best deals on flights from Vienna to Mytilene today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Vienna Intl. to Mytilene Intl. start at just £146 and range up to £336.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Vienna and Mytilene
  • booking your flight during September, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Vienna to Mytilene flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Vienna Intl. to Mytilene Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Vienna to Mytilene easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.