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

View $572 flight on Tue, Mar 17, 2026Opens in a new window

Popular airlines from Phoenix Sky Harbor Intl. Airport (PHX) to Mytilene (MJT-Mytilene Intl.)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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 $572 for one-way flights and $964 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Tue, Mar 17 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$964 Roundtrip, found 2 days ago
$964
Roundtrip
found 2 days ago
Select United flight, departing Tue, Mar 17 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $964 found 2 days ago
Delta
Tue, Mar 17 - Thu, Mar 26
PHX
Phoenix
MJT
Lesvos
$1,025 Roundtrip, found 2 days ago
$1,025
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Mar 17 from Phoenix to Lesvos, returning Thu, Mar 26, priced at $1,025 found 2 days ago
Air Canada
Wed, Nov 19 - Sun, Nov 23
PHX
Phoenix
MJT
Lesvos
$1,028 Roundtrip, found 3 days ago
$1,028
Roundtrip
found 3 days ago
Select Air Canada flight, departing Wed, Nov 19 from Phoenix to Lesvos, returning Sun, Nov 23, priced at $1,028 found 3 days ago
Delta
Tue, Mar 17 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$1,035 Roundtrip, found 2 days ago
$1,035
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Mar 17 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $1,035 found 2 days ago
Delta
Tue, Mar 17 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$1,061 Roundtrip, found 2 days ago
$1,061
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Mar 17 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $1,061 found 2 days ago
Delta
Wed, Mar 18 - Thu, Mar 26
PHX
Phoenix
MJT
Lesvos
$1,085 Roundtrip, found 2 days ago
$1,085
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Mar 18 from Phoenix to Lesvos, returning Thu, Mar 26, priced at $1,085 found 2 days ago
Delta
Thu, Mar 19 - Thu, Mar 26
PHX
Phoenix
MJT
Lesvos
$1,101 Roundtrip, found 2 days ago
$1,101
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Mar 19 from Phoenix to Lesvos, returning Thu, Mar 26, priced at $1,101 found 2 days ago
Delta
Wed, Mar 18 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$1,121 Roundtrip, found 2 days ago
$1,121
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Mar 18 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $1,121 found 2 days ago
Delta
Thu, Mar 19 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$1,137 Roundtrip, found 2 days ago
$1,137
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Mar 19 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $1,137 found 2 days ago
Delta
Sat, Mar 14 - Thu, Mar 26
PHX
Phoenix
MJT
Lesvos
$1,139 Roundtrip, found 2 days ago
$1,139
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Mar 14 from Phoenix to Lesvos, returning Thu, Mar 26, priced at $1,139 found 2 days ago
American Airlines
Tue, Mar 31 - Wed, Apr 15
PHX
Phoenix
MJT
Lesvos
$1,158 Roundtrip, found 2 days ago
$1,158
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, Mar 31 from Phoenix to Lesvos, returning Wed, Apr 15, priced at $1,158 found 2 days ago
KLM
Tue, Mar 17 - Mon, Mar 23
PHX
Phoenix
MJT
Lesvos
$1,175 Roundtrip, found 2 days ago
$1,175
Roundtrip
found 2 days ago
Select KLM flight, departing Tue, Mar 17 from Phoenix to Lesvos, returning Mon, Mar 23, priced at $1,175 found 2 days ago
Flights from Phoenix (PHX) to Mytilene (MJT)
Origin airport
Sky Harbor Intl.
Destination airport
Mytilene Intl.
Roundtrip price
$964
Distance
6770 mi

Phoenix to Mytilene Flights

The cheapest times to fly from Phoenix to Mytilene

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Phoenix to Mytilene are during the month of March. You can find some of the cheapest flights from Phoenix to Mytilene with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Phoenix to Mytilene

Sunday is one of the best days to book for cheap flights from Phoenix to Mytilene: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Phoenix to Mytilene

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Phoenix to Mytilene in 2025. You can also book with separate airlines for your outbound and return journeys, from $572 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Phoenix to Mytilene flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Phoenix to Mytilene airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

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 $572 or cheap return flight from $964 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.

Explore a world of travel with Expedia

*Available to One Key members.