Cheap flights from SPX to MJT (Sphinx 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

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
The price is $110 total per night from Oct 2 to Oct 3
$110 total
per night
Oct 2 - Oct 3
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
The price is $74 total per night from Oct 12 to Oct 13
$74 total
per night
Oct 12 - Oct 13
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
The price is $123 total per night from Oct 31 to Nov 1
$123 total
per night
Oct 31 - Nov 1
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.

SPX to MJT Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

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