Ο επισκέπτης του νησιού μπορεί να μείνει στην πρωτεύουσα του νησιού τη Μύρινα ή στα χωριά .Στη Μύρινα μπορεί να βρει ξενοδοχεία διαφόρων κατηγοριών (ανάλογα με την οικονομική του δυνατότητα απο Lux έως Δ κατηγορίας) ή δωμάτια-studios .Στα κοντινά χωριά της Μύρινας ,με τις ομώνυμες παραλίες, υπάρχουν αρκετά δωμάτια .Δωμάτια θα βρείτε επίσης και σε χωριά μακριά από τη Μύρινα .

Το οδικό δίκτυο του νησιού είναι αρκετά καλό.Υπάρχει άσφαλτος μέχρι και το τελευταίο χωριό.Υπάρχουν βέβαια διαδρομές σε δυσπρόσιτες παραλίες ,που ο δρόμος δεν είναι ασφαλτοστρωμένος.Γενικά όμως η πρόσβαση και στις παραλίες είναι εύκολη γιατί υπάρχει άσφαλτος.Υπάρχουν επίσης -σε περίπτωση που κάποιος δεν ταξιδέψει με το αυτοκίνητό του-γραφεία ενοικιάσεως αυτοκινήτων και μηχανών.

Εκείνο που δεν θα βρει ο επισκέπτης είναι οργανωμένο camping.Αν κάποιος θέλει περισσότερες πληροφορίες για τα δωμάτια ή οτιδήποτε άλλο μπορεί να επικοινωνήσει με τα τηλέφωνα των δήμων.

Δωμάτια υπάρχουν όλη τη διάρκεια του χρόνου.Η μεγαλύτερη ζήτηση υπάρχει κατά την περίοδο του Αυγούστου.Έτσι καλόν είναι ο επισκέπτης που θέλει να επισκεφθεί τη Λήμνο τον Αύγουστο να έχει κλείσει πρώτα δωμάτιο.

Στον παρακάτω πίνακα παρατίθενται τα καταλύματα στα οποία ο επισκέπτης θα βρει φιλοξενία που δε μοιάζει με καμμιά περιοχή της Ελλάδας. (δοκιμάστε το και θα το θυμηθείτε).