Το όμορφο «Ξενοδοχείο Λήμνος» είναι χτισμένο στο Παλιό Λιμάνι της Μύρινας, της πρωτεύουσας του νησιού, από όπου μπορεί κανείς να απολαύσει την εντυπωσιακή θέα του Αιγαίου Πελάγους και της γραφικής πόλης της Μύρινας. Η τοποθεσία του είναι ιδιαίτερα βολική, καθώς βρίσκεται μόλις μερικά βήματα μακριά από τον κεντρικό εμπορικό πεζόδρομο της πόλης, έχοντας όλες τις παροχές και τις υποδομές του νησιού σε κοντινή απόσταση. Το βασικό λιμάνι του νησιού είναι μόνο πέντε λεπτά με το αυτοκίνητο, ενώ το αεροδρόμιο απέχει περίπου 20’. Σε κοντινή απόσταση, βρίσκεται, επίσης, μια μικρή, όμορφη, αμμώδης παραλία, αλλά και διάφορες ωραίες ταβέρνες, καφετέριες και μπαρ δίπλα στη θάλασσα. Επιπλέον, το ξενοδοχείο παρέχει εύκολη πρόσβαση σε μερικά από τα πιο γνωστά αξιοθέατα της Μύρινας, όπως το υπέροχο εκκλησάκι του Αγίου Νικολάου και το φημισμένο Κάστρο της Λήμνου, που απέχει μόνο μερικά λεπτά με τα πόδια. Κοντά στο ξενοδοχείο, υπάρχει δωρεάν δημόσιος χώρος στάθμευσης.