Στη Μυτιλήνη φτάνει κανείς με πλοίο και με αεροπλάνο.

Υπάρχει καθημερινή ακτοπλοϊκή συγκοινωνία με Πειραιά και νησιά του Βορειοανατολικού Αιγαίου και συχνή συγκοινωνία με τη Θεσσαλονίκη και την Καβάλα. Επίσης, τους καλοκαιρινούς μήνες εκτελούνται καθημερινά δρομολόγια με μικρά πλοία με τις απέναντι πόλεις Αϊβαλί και Δεκελί στην Τουρκία.

Περισσότερες πληροφορίες και κλείσιμο εισιτηρίων σε sites όπως: