Cheap flights from Paphos, Cyprus to Mytilene, Greece
Flights starting at £151. Choose between Aegean, easyJet, or British Airways to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Mytilene
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
The most popular airlines for this route are Aegean, easyJet, British Airways, SKY express, and Jet2. Paphos and Mytilene have 401 direct flights per week.
Check-in for a flight from Paphos to Mytilene
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
Aegean | AEE | A3 | No | Opens 48 days before flight Closes 1 hours before flight |
easyJet | EZY | U2 | No | Opens 720 days before flight Closes 2 hours before flight |
British Airways | BAW | BA | No | Opens 24 days before flight Closes 2 hours before flight |
SKY express | SEH | GQ | No | 0 0 |
Jet2 | EXS | LS | No | Opens 336 days before flight Closes 5 hours before flight |
Weather in Mytilene
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 11°C | 7°C |
February | 13°C | 8°C |
March | 14°C | 9°C |
April | 18°C | 12°C |
May | 22°C | 16°C |
June | 27°C | 20°C |
July | 30°C | 22°C |
August | 30°C | 22°C |
September | 27°C | 20°C |
October | 22°C | 16°C |
November | 17°C | 13°C |
December | 13°C | 9°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Paphos
- Flights from Paphos to London
- Flights from Paphos to Manchester
- Flights from Paphos to Athens
- Flights from Paphos to Edinburgh
- Flights from Paphos to Liverpool
- Flights from Paphos to Dublin
- Flights from Paphos to Thessaloniki
- Flights from Paphos to Glasgow
- Flights from Paphos to Bristol
- Flights from Paphos to Birmingham
- Flights from Paphos to Tallinn
- Flights from Paphos to Newcastle upon Tyne
- Flights from Paphos to Chania
- Flights from Paphos to Nottingham
- Flights from Paphos to Riga
- Flights from Paphos to Barcelona
- Flights from Paphos to Larnaca
- Flights from Paphos to Paris
- Flights from Paphos to Rome
- Flights from Paphos to Milan
Flights to Mytilene
- Flights from London to Mytilene
- Flights from Thessaloniki to Mytilene
- Flights from Athens to Mytilene
- Flights from Manchester to Mytilene
- Flights from Edinburgh to Mytilene
- Flights from Heraklion to Mytilene
- Flights from Bristol to Mytilene
- Flights from Birmingham to Mytilene
- Flights from Dublin to Mytilene
- Flights from Amsterdam to Mytilene
- Flights from Tallinn to Mytilene
- Flights from Larnaca to Mytilene
- Flights from Chania to Mytilene
- Flights from Berlin to Mytilene
- Flights from Tel Aviv to Mytilene
- Flights from Brussels to Mytilene
- Flights from Belfast to Mytilene
- Flights from Rhodes to Mytilene
- Flights from Düsseldorf to Mytilene
- Flights from Geneva to Mytilene
Popular routes
- Flights from Paphos to A Coruña
- Flights from Paris to Trieste
- Flights from London to Rome
- Flights from Palma, Majorca to Erbil
- Flights from Palma, Majorca to Gibraltar
- Flights from Pantelleria to Athens
- Flights from Parikia to Belgrade
- Flights from Toronto to Vancouver
- Flights from Cape Town to Malta
- Flights from Paris to Klagenfurt
- Flights from Dubrovnik to Bilbao
- Flights from Lisbon to Santiago de Compostela