Cheap flights from PHX to MJT (Sky Harbor Intl. to Mytilene Intl.)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from PHX to MJT starting at One Way, $1,927 Round Trip

Prices starting at $1,927 for return flights and for one-way flights to Mytilene Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, Oct 13 - Fri, Oct 17
PHX
Phoenix
MJT
Lesvos
$1,927 Roundtrip, found 2 days ago
$1,927
Roundtrip
found 2 days ago
Select Air Canada flight, departing Mon, Oct 13 from Phoenix to Lesvos, returning Fri, Oct 17, priced at $1,927 found 2 days ago
Mon, Oct 13 - Fri, Oct 17
PHX
Phoenix
MJT
Lesvos
$2,221 Roundtrip, found 4 days ago
$2,221
Roundtrip
found 4 days ago
Select Air Canada flight, departing Mon, Oct 13 from Phoenix to Lesvos, returning Fri, Oct 17, priced at $2,221 found 4 days ago
Mon, Oct 13 - Fri, Oct 17
PHX
Phoenix
MJT
Lesvos
$2,243 Roundtrip, found 4 days ago
$2,243
Roundtrip
found 4 days ago
Select Air Canada flight, departing Mon, Oct 13 from Phoenix to Lesvos, returning Fri, Oct 17, priced at $2,243 found 4 days ago
Mon, Oct 13 - Fri, Oct 17
PHX
Phoenix
MJT
Lesvos
$2,336 Roundtrip, found 4 days ago
$2,336
Roundtrip
found 4 days ago
Select Air Canada flight, departing Mon, Oct 13 from Phoenix to Lesvos, returning Fri, Oct 17, priced at $2,336 found 4 days ago
Mon, Oct 13 - Fri, Oct 17
PHX
Phoenix
MJT
Lesvos
$2,359 Roundtrip, found 4 days ago
$2,359
Roundtrip
found 4 days ago
Select Air Canada flight, departing Mon, Oct 13 from Phoenix to Lesvos, returning Fri, Oct 17, priced at $2,359 found 4 days ago

Hotel Ideas near Mytilene Intl.

Airport Hotels near Mytilene Intl.

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
$90 nightly
The price is $110 total per night from Oct 2 to Oct 3
$110 total
Oct 2 - Oct 3
Total with taxes and fees
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! (188 reviews)
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."

Reviewed on Aug 26, 2025

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.6/10 Excellent! (45 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."

Reviewed on Nov 2, 2024

Get rates
Mythical Coast Wellness Retreat
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
$75 nightly
The price is $85 total per night from Nov 1 to Nov 2
$85 total
Nov 1 - Nov 2
Total with taxes and fees
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! (73 reviews)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."

Reviewed on Aug 8, 2025

The Loriet
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.

Hotels In Mytilene

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
$90 nightly
The price is $110 total per night from Oct 2 to Oct 3
$110 total
Oct 2 - Oct 3
Total with taxes and fees
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! (188 reviews)
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."

Reviewed on Aug 26, 2025

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.6/10 Excellent! (45 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."

Reviewed on Nov 2, 2024

Get rates
Mythical Coast Wellness Retreat
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
$62 nightly
The price is $74 total per night from Oct 12 to Oct 13
$74 total
Oct 12 - Oct 13
Total with taxes and fees
Book a stay at this beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Molyvos Harbour and Mólyvos are located ...
7.6/10 Good! (113 reviews)
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."

Reviewed on Sep 17, 2025

Delfinia Hotel & Bungalows
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.

Mytilene Hotels With Airport Transportation

Aeolian Gaea Hotel

Aeolian Gaea Hotel

4 out of 5
Skala Kallonis, Lesvos, Lesvos Island
Stay at this 4-star family-friendly aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Skala Kallonis Beach and Kalloni ...
9.6/10 Exceptional! (8 reviews)
"Centrally located, beautiful premises- rooms and pool, great breakfast -a lovely family owned hotel. This is our 2nd summer staying here"

Reviewed on Jul 23, 2019

Get rates
Aeolian Gaea Hotel
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
$62 nightly
The price is $74 total per night from Oct 12 to Oct 13
$74 total
Oct 12 - Oct 13
Total with taxes and fees
Book a stay at this beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Molyvos Harbour and Mólyvos are located ...
7.6/10 Good! (113 reviews)
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."

Reviewed on Sep 17, 2025

Delfinia Hotel & Bungalows
Eleia Seafront Rooms & Villas

Eleia Seafront Rooms & Villas

Avlaki, Petra, Lesvos
Book a stay at this family-friendly villa in Lesvos. Enjoy free WiFi, free parking, and 11 outdoor pools. Popular attractions Molyvos Harbour and Anaxos Beach ...
9.8/10 Exceptional! (10 reviews)
"Beautiful location very near Petra, rooms and facilities wonderful."

Reviewed on Jun 7, 2025

Get rates
Eleia Seafront Rooms & Villas
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.

Family Friendly Hotels in Mytilene

Malemi Organic Hotel

Malemi Organic Hotel

3 out of 5
Skala Kallonis, Lesvos, Lesvos Island
Stay at this 3-star family-friendly hotel in Lesvos. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Skala Kallonis Beach and Kalloni ...

Families like: Kids pool, playground, game room, close to beach

Travelers say...
"Malemi Hotel konaklamamızda gelecekten kaliteli ve misafirperverlik düzeyi yüksek bir hizmet aldık. Odaları temizdi ve carsa/havlu benzeri malzemeleri biz istedikçe değiştirdiler. Yenek çeşitleri yeterli ve doyurucuydu. Miki ve George'a nezaketli tutumları için cok teşekkür ederim. Biz yine kalacağız, ..."

Reviewed on Aug 14, 2023

Get rates
Malemi Organic Hotel
Imerti Hotel

Imerti Hotel

3 out of 5
Skala Kallonis, Mitilini, Lesvos, Lesvos Island
$107 nightly
The price is $123 total per night from Oct 31 to Nov 1
$123 total
Oct 31 - Nov 1
Total with taxes and fees
Stay at this 3-star eco-certified hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Skala Kallonis Beach and Kalloni Salt ...

Families like: Outdoor pool, kitchenette, playground, game room

Travelers say...
"The staff are incredibly welcoming and considerate. Luckily for us they've done their best to make us comfortable and welcome despite the fact that Expedia allowed us to book rooms that were not actually available. The breakfast buffet is great and the pool is lovely and child friendly."

Reviewed on Jul 24, 2019

Imerti Hotel
Hotel Aphrodite Beach

Hotel Aphrodite Beach

3 out of 5
Aphrodite Beach, Vatera, Lesvos, Lesvos Island
Stay at this 3-star beach hotel in Lesvos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Vrisa Natural History Collection and Vatera ...

Families like: Outdoor pool, playground, game room, babysitting

Travelers say...
"This was a modest place, but very clean and the staff were very kind and helpful. The beach is easily accessible, and the sea is so clean and beautiful, it feels like heaven. The food is ok, but not exceptional."

Reviewed on Nov 17, 2019

Get rates
Hotel Aphrodite Beach
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.

PHX to MJT Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PHX Address & GPS
Address:
3400 Sky Harbor Boulevard
Phoenix AZ, 85034
United States
IATA Code:
PHX
Longitude:
-112.000164
Latitude:
33.435036
Time Zone:
America/Phoenix
MJT Address & GPS
Address:
Mytilene ,
Greece
IATA Code:
MJT
Longitude:
26.603171
Latitude:
39.053867
Time Zone:
Europe/Athens

Frequently asked questions

What airlines have the most flights from Phoenix Sky Harbor Airport to Mytilene Intl. Airport (MJT)?
Unfortunately there are no airlines operating flights direct between Phoenix Sky Harbor Airport and Mytilene Intl. Airport (MJT). Plan ahead and reserve a multi or single-stop plane ticket.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore

More to Explore