From Mytilini’s long-distance bus station (22510 28873; El Venizelou), near Agias Irinis Park, there are two daily buses to Skala Eresou (€8, 2½ hours) via Eresos, five to Mithymna (Molyvos; €5.90, 1¾ hours) via Petra (€5.50, 1½ hours), and one to Sigri (€8, 2½ hours). Five daily buses go to Plomari (€3.90, 1¼ hours) and four to Vatera (€5.30, 1½ hours), the latter via Polyhnitos. Travelling between these smaller places often requires changing buses in central Kalloni, which receives five daily buses from Mytilini (€3.90, one hour).
Mytilini’s international rental chains include Hertz (22510 37355; Pavlou Kountourioti 87), though Holiday Rent-a-Car (22510 43311; Arhipelagous 21) is also good. Scooters and motorcycles are available along Pavlou Kountourioti.