Το Ξενοδοχείο Λέσβιον Μυτιλήνη βρίσκεται στο κέντρο της Μυτιλήνης, ενώ προσφέρει γρήγορη πρόσβαση στον Θεόφιλο Κεφαλά, που απέχει σε απόσταση περίπου 3 χλμ. Το ξενοδοχείο έχει 9 δωμάτια και φιλικές υπηρεσίες που παρέχονται από εξυπηρετικό προσωπικό.

Το κέντρο της Μυτιλήνης είναι προσβάσιμο σε 5 λεπτά με τα πόδια. Γενί Τζαμί σε απόσταση μόνο 550 μέτρων, ενώ ΠαΝεπιστήμιο Αιγαίου μόνο 5 λεπτά με τα πόδια από το Ξενοδοχείο Λέσβιον. Οι λάτρεις της φύσης θα χαρουν που Αιγαίο Πέλαγος είναι σε απόσταση περίπου 5 λεπτών με τα πόδια. Νέο Αρχαιολογικό Μουσείο Μυτιλήνης βρίσκεται σε απόσταση περίπου 4 χλμ., ενώ η στάση λεωφορείων Lesvos Intercity απέχει 950 μέτρα από αυτό το ξενοδοχείο 3 αστέρων. Για όσους έρχονται από μακριά, το αεροδρόμιο Κρατικός Μυτιλήνης "Οδυσσέας Ελύτης" απέχει 10 λεπτά οδικώς.

Μερικά από τα ηχομονωμένα δωμάτια διαθέτουν τηλεόραση επίπεδης οθόνης καθώς και παροχές καφέ και τσαγιού. Ορισμένα δωμάτια διαθέτουν ζεστή διακόσμηση και δάπεδο με πλακάκια. Οι πελάτες μπορούν να χρησιμοποιήσουν καμπίνα ντους, καθώς και μπουρνούζια και σκουφάκια μπάνιου. Ορισμένα δωμάτια έχουν επίσης θέα στο λιμάνι.

Το Ξενοδοχείο Λέσβιον προσφέρει επίσης πρωινό με μπουφέ. Αυτό το κατάλυμα διαθέτει pizza restaurant και lounge bar. Αυτό το ξενοδοχείο απέχει περίπου 5 λεπτά με τα πόδια από το Dolce Vita.