$669 Cheap Flights from Phoenix (PHX) to Mytilene (MJT)

View $669 flight on Tue, Jun 9, 2026Opens in a new window

Popular airlines from Phoenix Sky Harbor Intl. Airport (PHX) 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 OneKeyCash
    Learn about One Key

Cheap Flights from Phoenix to Mytilene (PHX-MJT)

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

Air Canada
Sun, Mar 8 - Thu, Mar 12
PHX
Phoenix
MJT
Lesvos
$2,126 Roundtrip, found 5 days ago
$2,126
Roundtrip
found 5 days ago
Select Air Canada flight, departing Sun, Mar 8 from Phoenix to Lesvos, returning Thu, Mar 12, priced at $2,126 found 5 days ago
Air Canada
Sun, Mar 8 - Thu, Mar 12
PHX
Phoenix
MJT
Lesvos
$2,131 Roundtrip, found 5 days ago
$2,131
Roundtrip
found 5 days ago
Select Air Canada flight, departing Sun, Mar 8 from Phoenix to Lesvos, returning Thu, Mar 12, priced at $2,131 found 5 days ago
Air Canada
Mon, Mar 9 - Fri, Mar 13
PHX
Phoenix
MJT
Lesvos
$2,181 Roundtrip, found 4 days ago
$2,181
Roundtrip
found 4 days ago
Select Air Canada flight, departing Mon, Mar 9 from Phoenix to Lesvos, returning Fri, Mar 13, priced at $2,181 found 4 days ago

Frequently asked questions

How much does a flight from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT) cost?
Grab a cheap one-way flight from $669 or cheap return flight from $2,126 from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight deals on this route.
What is the cheapest month to fly from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT)?
March is the most affordable month to fly from PHX to MJT. Traveling outside of peak seasons is often the key to finding better deals on flights.
What is the cheapest airline that flies from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT)?
To find the cheapest airline flying from PHX to MJT, use Expedia's filter tool. Tailor your search based on what's important to you, such as preferred carriers and number of stops. You can then sort your results by "Price (lowest to highest)" to see the cheapest fares upfront.
How many flights per day from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT)?
There are no daily nonstop flights from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT). But you can choose flights with layovers. Filter your search results on Expedia to include one or more stops, and you'll be soaring above the clouds in no time at all.
What day of the week has the most flights from PHX to MJT?
Usually you'll find the greatest selection of flight options on a Friday. Tuesdays tend to be the quietest.* But this can vary based on the season, airline and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT)?
To arrive at Mytilene Intl. Airport (MJT) without delays, choose a flight that leaves from Sky Harbor Intl. Airport (PHX) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT) last-minute?
Last-minute fares from PHX to MJT are typically more expensive. To secure the best prices, start searching for flights well in advance. That said, if your travel plans are flexible, you may score a cheap ticket right before you leave.
Is it cheaper to book a PHX to MJT flight and hotel package?
You'll generally save money by securing a PHX to MJT flight and hotel package compared to booking separately. In fact, you could save hundreds of dollars by bundling with Expedia. And it's simple to manage it all in one convenient place. Once you've chosen your ideal accommodations and flights, consider adding extras including tours, car rentals and activities.
Can I cancel or change the date of my flight from Sky Harbor Intl. Airport (PHX) to Mytilene Intl. Airport (MJT)?
Usually, it's possible to reschedule or cancel your PHX to MJT flight. However, if it's been more than 24 hours since booking, additional charges may apply. Check your airline's policies in your itinerary to see what changes are possible and whether any costs are involved. You'll also find further details on our Customer Service portal.

Travel information

Origin airport
Sky Harbor Intl.
Destination airport
Mytilene Intl.
Roundtrip price
$2,125
Distance
6770 mi
*Available to One Key members.