Search Cheap Flights to
Mytilene

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Mytilene Flights as Low as $1,042

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Brussels Airlines
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,042 Roundtrip, found 3 days ago
$1,042
Roundtrip
found 3 days ago
Select Brussels Airlines flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,042 found 3 days ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,045 Roundtrip, found 3 days ago
$1,045
Roundtrip
found 3 days ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,045 found 3 days ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,048 Roundtrip, found 7 hours ago
$1,048
Roundtrip
found 7 hours ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,048 found 7 hours ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,051 Roundtrip, found 3 days ago
$1,051
Roundtrip
found 3 days ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,051 found 3 days ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,055 Roundtrip, found 7 hours ago
$1,055
Roundtrip
found 7 hours ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,055 found 7 hours ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,073 Roundtrip, found 3 days ago
$1,073
Roundtrip
found 3 days ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,073 found 3 days ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,076 Roundtrip, found 7 hours ago
$1,076
Roundtrip
found 7 hours ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,076 found 7 hours ago
Brussels Airlines
Thu, Sep 18 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,184 Roundtrip, found 3 days ago
$1,184
Roundtrip
found 3 days ago
Select Brussels Airlines flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Tue, Sep 23, priced at $1,184 found 3 days ago
Air Canada
Sun, Sep 14 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,190 Roundtrip, found 3 days ago
$1,190
Roundtrip
found 3 days ago
Select Air Canada flight, departing Sun, Sep 14 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Tue, Sep 23, priced at $1,190 found 3 days ago
Air Canada
Sun, Sep 14 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,197 Roundtrip, found 3 days ago
$1,197
Roundtrip
found 3 days ago
Select Air Canada flight, departing Sun, Sep 14 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Tue, Sep 23, priced at $1,197 found 3 days ago
Air Canada
Mon, Sep 15 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,205 Roundtrip, found 3 days ago
$1,205
Roundtrip
found 3 days ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,205 found 3 days ago
United
Mon, Sep 15 - Mon, Sep 22
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,208 Roundtrip, found 4 days ago
$1,208
Roundtrip
found 4 days ago
Select United flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Mon, Sep 22, priced at $1,208 found 4 days ago
Air Canada
Sun, Sep 14 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,210 Roundtrip, found 7 hours ago
$1,210
Roundtrip
found 7 hours ago
Select Air Canada flight, departing Sun, Sep 14 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,210 found 7 hours ago
Air Canada
Mon, Sep 15 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,212 Roundtrip, found 3 days ago
$1,212
Roundtrip
found 3 days ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,212 found 3 days ago
United
Thu, Sep 18 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,212 Roundtrip, found 3 days ago
$1,212
Roundtrip
found 3 days ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Tue, Sep 23, priced at $1,212 found 3 days ago
Air Canada
Sun, Sep 14 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,217 Roundtrip, found 7 hours ago
$1,217
Roundtrip
found 7 hours ago
Select Air Canada flight, departing Sun, Sep 14 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,217 found 7 hours ago

Cheap Flights to Mytilene

Fall in love at first flight with your vacation to Mytilene by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Mytilene on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Mytilene, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Mytilene

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Mytilene with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MJT airport.

What is the cheapest month to fly to Mytilene?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Mytilene are in September, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Mytilene?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Mytilene.

What airport is best to fly into Mytilene?

When you’re planning your trip to Mytilene, convenience is the name of the game. Luckily, Mytilene Mytilene Intl. Airport is nearby so you can deplane and get going on checking off everything on your Mytilene must-do list.

How much are flights to Mytilene?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Mytilene on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $1,042, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Mytilene?

The trick to saving a stack of cash on your flight to Mytilene? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $1,042 right now, why wait?

Mytilene Flight Information
Destination airport
Mytilene Intl.
Destination airport IATA code
MJT
Roundtrip price
$1,041

Last Minute Hotel Deals in Mytilene

Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located ...
8.4/10 Very Good! (179 reviews)
"I LOVE the staff here. They are consistently friendly and helpful. The pool was being worked on and that was a bummer."

Reviewed on Jun 6, 2025

Get rates
Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art ...
9.6/10 Exceptional! (143 reviews)
"Our fourth time at this hotel - everything was great."

Reviewed on Jun 13, 2025

Get rates
Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
5 out of 5
Agrilia, Lesvos
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (28 reviews)
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"

Reviewed on Aug 2, 2024

Get rates
Mythical Coast Wellness Retreat
The Loriet
The Loriet
4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
Stay at this 4-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are ...
8.2/10 Very Good! (61 reviews)
Hospitality
"Wonderful place for several days. So authentic, see view, hospitality"

Reviewed on Jun 14, 2025

Get rates
The Loriet
ISSA Lesvos
ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
Stay at this hotel in Lesvos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Theriade Library and Museum of Modern Art and ...
10/10 Exceptional! (7 reviews)
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."

Reviewed on Jul 1, 2025

Get rates
ISSA Lesvos
Elysion Hotel
Elysion Hotel
5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial Olive Oil ...
"."

Reviewed on Dec 16, 2024

Get rates
Elysion Hotel
Heliotrope The Studios
Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Stay at this guesthouse in Lesvos. Enjoy free WiFi, room service, and a garden. Popular attractions Theophilos Museum and Theriade Library and Museum of Modern ...
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."

Reviewed on Jun 13, 2024

Get rates
Heliotrope The Studios
Oikies Small Elegant Houses
Oikies Small Elegant Houses
Neapoli Mytilene, Lesvos, Lesvos Island
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Church of Taxiarches and Teriade Museum are located ...
9.4/10 Exceptional! (26 reviews)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation ..."

Reviewed on Aug 31, 2022

Get rates
Oikies Small Elegant Houses
See all 163 properties in Mytilene
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.