Coming by car from Mytilene to Mithymna (Molyvos) you must follow the signs to Kalloni and then Mithymna.
All flights to Lesvos are to Mytilene Airport “Odysseas Elytis” (MJT). There are domestic flights that connect Lesvos to Athens, Thessaloniki, Rhodes and Crete. There are also direct flights to Lesvos from the U.K., The Netherlands, Germany, Belgium, Norway, Italy, Serbia, The Czech republic, Slovenia, Denmark and Sweden. Lesvos can be reached by ferry from Piraeus, Thessaloniki, Chios and other islands. You can also reach Mytilene by boat from Ayvalik, Turkey and Petra from Turkey.