Das Hotel Οικοδέσποινα Mytilíni liegt ca. 1 Kilometer von der Neuen Moschee von Mytilene entfernt sowie in unmittelbarer Nähe zu verschiedenen Sehenswürdigkeiten von Mytilíni.

Das Theophilos-Museum lässt sich innerhalb von ca. 10 Autominuten von der Pension aus erreichen. Die Entfernung zwischen dem Stadtzentrum von Mytilíni und dem Hotel beträgt 1 km. Man kann die Tériade-Bibliothek und das Museum für moderne Kunst innerhalb von circa 15 Gehminuten ereichen. Die Bushaltestelle Lesvos Intercity liegt in 550 Meter Entfernung von dem Οικοδέσποινα Mytilíni. Die Unterkunft ist in 10 Minuten mit dem Auto vom Flughafen Mytilini zu erreichen, der etwa 5 km entfernt liegt.

Das Restaurant Pita Makis liegt nicht weit entfernt vom Hotel.