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,048

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,048 Roundtrip, found 1 hour ago
$1,048
Roundtrip
found 1 hour 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,048 found 1 hour ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,050 Roundtrip, found 1 hour ago
$1,050
Roundtrip
found 1 hour ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,050 found 1 hour ago
United
Thu, Sep 18 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,078 Roundtrip, found 1 hour ago
$1,078
Roundtrip
found 1 hour ago
Select United flight, departing Thu, Sep 18 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,078 found 1 hour ago
Air Canada
Mon, Sep 15 - Mon, Sep 22
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,173 Roundtrip, found 3 days ago
$1,173
Roundtrip
found 3 days ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Mon, Sep 22, priced at $1,173 found 3 days ago
Air Canada
Sun, Sep 14 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,177 Roundtrip, found 3 days ago
$1,177
Roundtrip
found 3 days 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,177 found 3 days ago
Air Canada
Mon, Sep 15 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,180 Roundtrip, found 2 days ago
$1,180
Roundtrip
found 2 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,180 found 2 days ago
Air Canada
Mon, Sep 15 - Mon, Sep 22
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,186 Roundtrip, found 3 hours ago
$1,186
Roundtrip
found 3 hours ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Mon, Sep 22, priced at $1,186 found 3 hours ago
Air Canada
Mon, Sep 15 - Mon, Sep 22
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,192 Roundtrip, found 3 hours ago
$1,192
Roundtrip
found 3 hours ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Mon, Sep 22, priced at $1,192 found 3 hours ago
Air Canada
Mon, Sep 15 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,202 Roundtrip, found 2 days ago
$1,202
Roundtrip
found 2 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,202 found 2 days ago
Air Canada
Mon, Sep 15 - Wed, Sep 24
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,203 Roundtrip, found 2 days ago
$1,203
Roundtrip
found 2 days ago
Select Air Canada flight, departing Mon, Sep 15 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Wed, Sep 24, priced at $1,203 found 2 days ago
Air Canada
Sun, Sep 14 - 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 Sun, Sep 14 from Winnipeg James Armstrong Richardson Intl. to Mytilene Intl., returning Fri, Sep 26, priced at $1,205 found 3 days ago
Air Canada
Mon, Sep 15 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,208 Roundtrip, found 2 days ago
$1,208
Roundtrip
found 2 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,208 found 2 days ago
Brussels Airlines
Thu, Sep 18 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,209 Roundtrip, found 5 hours ago
$1,209
Roundtrip
found 5 hours 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,209 found 5 hours ago
Air Canada
Sun, Sep 14 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,211 Roundtrip, found 2 days ago
$1,211
Roundtrip
found 2 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,211 found 2 days ago
Air Canada
Sun, Sep 14 - Tue, Sep 23
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,230 Roundtrip, found 2 days ago
$1,230
Roundtrip
found 2 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,230 found 2 days ago
Air Canada
Sun, Sep 14 - Fri, Sep 26
YWG
Winnipeg James Armstrong Richardson Intl.
MJT
Mytilene Intl.
$1,231 Roundtrip, found 3 days ago
$1,231
Roundtrip
found 3 days 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,231 found 3 days 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,048, 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,048 right now, why wait?

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

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 Port of Mytilene and Teriade Museum are located ...
8.6/10 Excellent! (182 reviews)
"Great people. Beautiful island"

Reviewed on Jul 21, 2025

Get rates
Heliotrope Hotels
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.8/10 Excellent! (32 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
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 Port of Mytilene and Theriade Library and ...
9.6/10 Exceptional! (147 reviews)
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good."

Reviewed on Jul 13, 2025

Get rates
Theofilos Paradise Boutique Hotel
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 Port of Mytilene and Church of Taxiarches are located ...
9.4/10 Exceptional! (27 reviews)
"Great place! Don’t look for anywhere else!"

Reviewed on Jul 7, 2025

Get rates
Oikies Small Elegant Houses
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 Port of Mytilene and Teriade Museum are ...
8.2/10 Very Good! (64 reviews)
"Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene."

Reviewed on Jul 12, 2025

Get rates
The Loriet
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 Port of Mytilene and Kochylia are located ...
9.2/10 Wonderful! (41 reviews)
"."

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 Port of Mytilene and Theophilos Museum are located ...
8.6/10 Excellent! (45 reviews)
"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
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 Port of Mytilene and Theriade Library and Museum ...
9.6/10 Exceptional! (12 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
See all 161 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.