Με πλοίο
Η εταιρεία Hellenic Seaways συνδέει το νησί με τον Νομό Αττικής με το πλοίο ΕΞΠΡΕΣ ΠΗΓΑΣΟΣ με 3 έως 4 δρομολόγια την εβδομάδα, από και προς το Λαύριο (διάρκεια ταξιδιού 9 ώρες). Η Λήμνος συνδέεται ακτοπλοϊκά και από την Καβάλα με 6 έως 7 δρομολόγια την εβδομάδα (διάρκεια ταξιδιού 3,5 ώρες). Τα δρομολόγια εκτελούνται με πλοία των εταιρειών Hellenic Seaways (όλο το χρόνο) και Blue Star Ferries (τους καλοκαιρινούς μήνες),τα οποία συνδέουν το νησί και με τη Μυτιλήνη, τη Χίο, τη Σάμο, την Ικαρία, τη Μύκονο, τη Σύρο και τον Πειραιά.
Με αεροπλάνο
Η Λήμνος διαθέτει το αεροδρόμιο με το μεγαλύτερο διάδρομο στην Ελλάδα και ένα από τα πιο μεγάλα αεροδρόμια του Αιγαίου. H Olympic Air και η Aegean συνδέουν το διεθνές αεροδρόμιο Ήφαιστος της Λήμνου (LXS) με το Ελευθέριος Βενιζέλος της Αθήνας. Τα δρομολόγια είναι κάθε μέρα εκτός Σαββάτου από τον Νοέμβριο μέχρι τον Μάρτιο, και διπλασιάζονται σε δύο τους υπόλοιπους μήνες. Η διάρκεια της πτήσης, ανάλογα με τον τύπο του αεροσκάφους, είναι 30-45 λεπτά. Η εταιρεία Sky Express, συνδέει 4 φορές την εβδομάδα τη Λήμνο με τη Θεσσαλονίκη, την Μυτιλήνη, την Χίο, την Ικαρία, τη Σάμο και τη Ρόδο. Τους καλοκαιρινούς μήνες η Λήμνος συνδέεται και με πήσεις Charter με αρκετές ευρωπαϊκές πρωτεύουσες.
Συγκοινωνίες εντός νησιού
Η Λήμνος διαθέτει ένα ασφαλτοστρωμένο δίκτυο μήκους 200 περίπου χιλιομέτρων, το οποίο είναι σε γενικές γραμμές πολύ καλό. Οι δρόμοι που συνδέουν την πρωτεύουσα Μύρινα με τους 36 οικισμούς του νησιού είναι ασφαλτοστρωμένοι. Ασφαλτοστρωμένοι είναι επίσης οι δρόμοι που οδηγούν στις κυριότερες παραλίες και τους αρχαιολογικούς χώρους, εκτός από αυτόν προς την Ηφαιστία. Οι υπεραστικές συγκοινωνίες προς τα χωριά εκτελούνται από το ΚΤΕΛ Λήμνου με δύο δρομολόγια την ημέρα, εκτός Κυριακής. Επίσης υπάρχουν τα ταξί που εδρεύουν στην Μύρινα και στα μεγαλύτερα χωριά καλύπτουν, ενώ υπάρχουν και ενοικιαζόμενα αυτοκίνητα και μοτοποδήλατα.