Title: Cheap Flights from Nairobi (NBO) to Mytilene (MJT) - Expedia.ca ![Adobe](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Nairobi (NBO) to Mytilene (MJT) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Jomo Kenyatta Intl. Airport (NBO) to Mytilene (MJT-Mytilene Intl.) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:nbo,to:mjt,departure:23/11/2025TANYT&leg2=from:mjt,to:nbo,departure:30/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) - ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* - ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) Flight from Nairobi to Mytilene (NBO - MJT) route information | Origin airport | Jomo Kenyatta Intl. | | --- | --- | | Destination airport | Mytilene Intl. | | Distance | 4585 km | ## Nairobi to Lesvos Flights **The easy way to book your flights from Nairobi to Mytilene**  With Expedia, it’s simple to find and book flights to Mytilene from Nairobi whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Mytilene Intl., too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Nairobi to Mytilene today, tomorrow, or this week.   **Save dollars with cheap flights from Jomo Kenyatta Intl., NBO to Mytilene Intl., MJT**  Sort your search results by price to find great deals on your flight from Nairobi to Mytilene—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Mytilene from Nairobi currently is just rising to .   Here are more money-saving tips:  - Fly in when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Mytilene   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Mytilene from Nairobi**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Mytilene with Expedia today. ## Frequently asked questions ### How much is a flight from Nairobi Airport to Mytilene Intl. Airport (MJT)? > Round-trip journeys between Nairobi Airport and Mytilene Intl. Airport "Odysseas Elytis" start from . This is based on fares available within the last 7 days on Expedia for flights departing within the next year — book now to avoid missing out. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from NBO to Mytilene Intl. Airport "Odysseas Elytis"? > This can differ between air carriers, as each one has its own terms and conditions. Visit the [Customer Service Portal](https://www.expedia.ca/helpcenter), where you'll find easy-to-follow instructions on how to cancel online. ### How do I find cheap flights from Nairobi Airport to Mytilene Intl. Airport (MJT) that have flexible change policies? > Flights from NBO to Mytilene Intl. Airport "Odysseas Elytis" with flexible change policies are available from several carriers. Simply use our "No change fees" filter during your search. You'll only need to pay the fare difference, with no extra fees to worry about. ### How far is the flight from Jomo Kenyatta Intl. Airport (NBO) to Mytilene Intl. Airport (MJT)? > You'll have 4,600 kilometres to cover on the long-haul Nairobi to Lesvos route. Dress in layers of comfortable clothes and consider taking a sleep mask and earplugs. ### Which airlines fly direct from Nairobi Airport to MJT? > You won't find any airlines flying directly between Jomo Kenyatta Intl. Airport (NBO) and Mytilene Intl. Airport (MJT), so be prepared to make at least one stop on your journey. A layover can be a nice way to break up a trip! ### Are Nairobi Airport to MJT flight tickets cheaper when they're purchased at the last minute? > Flight prices go up and down like a yo-yo, so it's no sure thing. While last-minute flight deals between Nairobi Airport and Mytilene Intl. Airport "Odysseas Elytis" are possible, it also makes sense to keep a close eye on prices well before you fly. In fact, some airlines publicize their prices up to a year before the departure date. Expedia is continuously updating the best bargains around, so check back often and be ready to pounce when the price is low. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental ### Lodging - [4 Star Hotels in Plomari](https://www.expedia.ca/4Star-Plomari-Hotels.s40-0-d181074.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lesvos](https://www.expedia.ca/5Star-Lesvos-Hotels.s50-0-d181073.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Plomari](https://www.expedia.ca/5Star-Plomari-Hotels.s50-0-d181074.Travel-Guide-Filter-Hotels) - [Agia Paraskevi Hotels](https://www.expedia.ca/Agia-Paraskevi-Hotels.d6329922.Travel-Guide-Hotels) - [Agiasos Hotels](https://www.expedia.ca/Agiasos-Hotels.d6330290.Travel-Guide-Hotels) - [Hotels near Agios Isidoros Beach](https://www.expedia.ca/Agios-Isidoros-Beach-Hotels.0-l6107148-0.Travel-Guide-Filter-Hotels) - [Hotels near Bus Station](https://www.expedia.ca/Bus-Station-Hotels.0-l553248621557960386-0.Travel-Guide-Filter-Hotels) - [Luxury Hotels in North Aegean Islands](https://www.expedia.ca/Destinations-In-North-Aegean-Islands-Luxury-Hotel.0-0-d6051354-tLuxuryHotel.Hotel-Filter-Destinations) - [Gera Hotels](https://www.expedia.ca/Gera-Hotels.d6143092.Travel-Guide-Hotels) - [Farmstay in Lesvos](https://www.expedia.ca/Lesvos-Agritourism.d181073-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Lesvos](https://www.expedia.ca/Lesvos-Apart-Hotels.d181073-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Lesvos](https://www.expedia.ca/Lesvos-Apartments.d181073-aaApartments.Travel-Guide-Accommodation) - [B&B in Lesvos](https://www.expedia.ca/Lesvos-Bed-And-Breakfast.d181073-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hostels in Lesvos](https://www.expedia.ca/Lesvos-Hostels.d181073-aaHostels.Travel-Guide-Accommodation) - [All Inclusive Resorts and in Lesvos](https://www.expedia.ca/Lesvos-Hotels-All-Inclusive-Hotel.0-0-d181073-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Beach-Hotel.0-0-d181073-tBeachHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Casino-Hotel.0-0-d181073-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Cheap-Hotels.0-0-d181073-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Family-Hotel.0-0-d181073-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Golf-Hotel.0-0-d181073-tGolfHotel.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-LGBT-Friendly-Hotel.0-0-d181073-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Luxury-Hotel.0-0-d181073-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Romantic-Hotel.0-0-d181073-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Spa-Hotel.0-0-d181073-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Waterpark-Hotels.0-0-d181073-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Lesvos](https://www.expedia.ca/Lesvos-Hotels-Wedding-Hotels.0-0-d181073-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Lesvos Hotels](https://www.expedia.ca/Lesvos-Hotels.d181073.Travel-Guide-Hotels) - [Vacation Homes in Lesvos](https://www.expedia.ca/Lesvos-Private-Vacation-Homes.d181073-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Lesvos](https://www.expedia.ca/Lesvos-Resort-Hotels.d181073-aaResortHotels.Travel-Guide-Accommodation) - [Villas in Lesvos](https://www.expedia.ca/Lesvos-Villas.d181073-aaVillas.Travel-Guide-Accommodation) - [Loutropoli Thermis Hotels](https://www.expedia.ca/Loutropoli-Thermis-Hotels.d6321827.Travel-Guide-Hotels) - [Mistegna Hotels](https://www.expedia.ca/Mistegna-Hotels.d3000463264.Travel-Guide-Hotels) - [Beach Hotel Hotels in Mytilene](https://www.expedia.ca/Mytilene-Hotels-Beach-Hotel.0-0-d6062865-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mytilene](https://www.expedia.ca/Mytilene-Hotels-Luxury-Hotel.0-0-d6062865-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mytilene Hotels](https://www.expedia.ca/Mytilene-Hotels.d6062865.Travel-Guide-Hotels) - [Neapoli Hotels](https://www.expedia.ca/Neapoli-Hotels.d6321829.Travel-Guide-Hotels) - [Apartments in Northern Aegean](https://www.expedia.ca/Northern-Aegean-Apartments.d553248635975748118-aaApartments.Travel-Guide-Accommodation) - [Panagiouda Hotels](https://www.expedia.ca/Panagiouda-Hotels.d3000739637.Travel-Guide-Hotels) - [Perama Hotels](https://www.expedia.ca/Perama-Hotels.d6135648.Travel-Guide-Hotels) - [Pirgi Thermis Hotels](https://www.expedia.ca/Pirgi-Thermis-Hotels.d6322116.Travel-Guide-Hotels) - [Beach Hotel Hotels in Plomari](https://www.expedia.ca/Plomari-Hotels-Beach-Hotel.0-0-d181074-tBeachHotel.Travel-Guide-Filter-Hotels) - [Plomari Hotels](https://www.expedia.ca/Plomari-Hotels.d181074.Travel-Guide-Hotels) - [Skala Loutron Hotels](https://www.expedia.ca/Skala-Loutron-Hotels.d6322118.Travel-Guide-Hotels) - [Skala Neon Kidonion Hotels](https://www.expedia.ca/Skala-Neon-Kidonion-Hotels.d6355368.Travel-Guide-Hotels) - [Tarti Hotels](https://www.expedia.ca/Tarti-Hotels.d3000030171.Travel-Guide-Hotels) - [Varia Hotels](https://www.expedia.ca/Varia-Hotels.d6322122.Travel-Guide-Hotels) - [Vatera Hotels](https://www.expedia.ca/Vatera-Hotels.d6052053.Travel-Guide-Hotels) ### Flights - [Flights to Lesvos](https://www.expedia.ca/Cheap-Flights-To-Lesvos.d181073.Travel-Guide-Flights) - [Flights to Plomari](https://www.expedia.ca/Cheap-Flights-To-Plomari.d181074.Travel-Guide-Flights) - [Flights to Vatera](https://www.expedia.ca/Cheap-Flights-To-Vatera.d6052053.Travel-Guide-Flights) - [Flights from Rhodes to Lesvos](https://www.expedia.ca/lp/flights/11286/181073/rhodes-to-lesvos) - [Flights from Atyrau to Lesvos](https://www.expedia.ca/lp/flights/1402/181073/atyrau-to-lesvos) - [Flights from Heraklion to Lesvos](https://www.expedia.ca/lp/flights/1444/181073/heraklion-to-lesvos) - [Flights from Izmir to Lesvos](https://www.expedia.ca/lp/flights/1665/181073/izmir-to-lesvos) - [Flights from Atlanta to Lesvos](https://www.expedia.ca/lp/flights/178232/181073/atlanta-to-lesvos) - [Flights from Bangkok to Lesvos](https://www.expedia.ca/lp/flights/178236/181073/bangkok-to-lesvos) - [Flights from Chicago to Lesvos](https://www.expedia.ca/lp/flights/178248/181073/chicago-to-lesvos) - [Flights from Istanbul to Lesvos](https://www.expedia.ca/lp/flights/178267/181073/istanbul-to-lesvos) - [Flights from Montreal to Lesvos](https://www.expedia.ca/lp/flights/178288/181073/montreal-to-lesvos) - [Flights from Toronto to Lesvos](https://www.expedia.ca/lp/flights/178314/181073/toronto-to-lesvos) - [Flights from Vancouver to Lesvos](https://www.expedia.ca/lp/flights/178315/181073/vancouver-to-lesvos) - [Flights from Frankfurt to Lesvos](https://www.expedia.ca/lp/flights/179894/181073/frankfurt-to-lesvos) - [Flights from Lahore to Lesvos](https://www.expedia.ca/lp/flights/2068/181073/lahore-to-lesvos) - [Flights from Minneapolis to Lesvos](https://www.expedia.ca/lp/flights/2426/181073/minneapolis-to-lesvos) - [Flights from Omsk to Lesvos](https://www.expedia.ca/lp/flights/2676/181073/omsk-to-lesvos) - [Flights from Roanoke to Lesvos](https://www.expedia.ca/lp/flights/3020/181073/roanoke-to-lesvos) - [Flights from São Félix do Araguaia to Lesvos](https://www.expedia.ca/lp/flights/3333/181073/sao-felix-do-araguaia-to-lesvos) - [Flights from Tripoli to Lesvos](https://www.expedia.ca/lp/flights/3442/181073/tripoli-to-lesvos) - [Flights from Zürich to Lesvos](https://www.expedia.ca/lp/flights/4191/181073/zurich-to-lesvos) - [Flights from Glenugie to Lesvos](https://www.expedia.ca/lp/flights/553248634374881771/181073/glenugie-to-lesvos) - [Flights from Spokane to Lesvos](https://www.expedia.ca/lp/flights/602959/181073/spokane-to-lesvos) - [Flights from Porto to Lesvos](https://www.expedia.ca/lp/flights/603077/181073/porto-to-lesvos) - [Flights from Robinsonville - Tunica to Lesvos](https://www.expedia.ca/lp/flights/6048540/181073/robinsonville-tunica-to-lesvos) - [Flights from Hannover to Lesvos](https://www.expedia.ca/lp/flights/6050602/181073/hannover-to-lesvos) - [Flights from Çanakkale to Lesvos](https://www.expedia.ca/lp/flights/6134118/181073/canakkale-to-lesvos) - [Flights from Pleurtuit to Lesvos](https://www.expedia.ca/lp/flights/6157100/181073/pleurtuit-to-lesvos) - [Flights from Kefalonia to Lesvos](https://www.expedia.ca/lp/flights/6244029/181073/kefalonia-to-lesvos) - [Flights from Iamalele to Lesvos](https://www.expedia.ca/lp/flights/7900/181073/iamalele-to-lesvos) - [Flights from Ciudad del Carmen to Lesvos](https://www.expedia.ca/lp/flights/871/181073/ciudad-del-carmen-to-lesvos) - [Flights from Nanded to Lesvos](https://www.expedia.ca/lp/flights/8972/181073/nanded-to-lesvos) ### Packages - [Lesvos Vacations](https://www.expedia.ca/Lesvos.d181073.Destination-Travel-Guides) - [Visit Lesvos](https://www.expedia.ca/Lesvos.dx181073) - [Visit Loutropoli Thermis](https://www.expedia.ca/Loutropoli-Thermis.dx6321827) - [Mytilene Vacations](https://www.expedia.ca/Mytilene.d6062865.Destination-Travel-Guides) - [Vatera Vacations](https://www.expedia.ca/Vatera.d6052053.Destination-Travel-Guides) - [Visit Vatera](https://www.expedia.ca/Vatera.dx6052053) ### Cars - [Alamo Rent A Car Rental Cars in Lesvos](https://www.expedia.ca/Alamo-Rent-A-Car-Car-Rentals-In-Lesvos.d181073-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Lesvos](https://www.expedia.ca/Avis-Car-Rentals-In-Lesvos.d181073-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Lesvos](https://www.expedia.ca/Budget-Car-Rentals-In-Lesvos.d181073-c39.Car-Rental-Guide-Suppliers) - [Car rentals near Agios Stefanos Beach](https://www.expedia.ca/Car-Rentals-In-Agios-Stefanos-Beach.d6330413.Car-Rental-Guide) - [Car rental Lesvos](https://www.expedia.ca/Car-Rentals-In-Lesvos.d181073.Car-Rental-Guide) - [Car rental Mytilene](https://www.expedia.ca/Car-Rentals-In-Mytilene.d6062865.Car-Rental-Guide) - [Car rentals near Port of Mytilene](https://www.expedia.ca/Car-Rentals-In-Port-Of-Mytilene.d553248621563225013.Car-Rental-Guide) - [Europcar Rental Cars in Lesvos](https://www.expedia.ca/Europcar-Car-Rentals-In-Lesvos.d181073-c14.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Northern Aegean](https://www.expedia.ca/Hertz-Car-Rentals-In-Northern-Aegean.d553248635975748118-c40.Car-Rental-Guide-Suppliers) - [Orlando Rental Cars in Lesvos](https://www.expedia.ca/Orlando-Car-Rentals-In-Lesvos.d181073-c1047.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Lesvos](https://www.expedia.ca/Sixt-Car-Rentals-In-Lesvos.d181073-c35.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Lesvos](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Lesvos.d181073-c45.Car-Rental-Guide-Suppliers) ### Vacation Rental - [Lesvos Vacation Rentals](https://www.expedia.ca/Lesvos-Vacation-Rentals.d181073.Travel-Guide-VacationRentals) - [Plomari Vacation Rentals](https://www.expedia.ca/Plomari-Vacation-Rentals.d181074.Travel-Guide-VacationRentals) \*Available to Expedia members.