Le Fontana Rooms bénéficie d'un emplacement idéal, à seulement quelques pas du marché central de Mytilène, à 500 mètres de la plage de Tsamakia et à 300 mètres du port.
L'Hotel Lesvion se situe au cœur de l'île de Lesbos, à seulement 1 km du port pittoresque et 7 km de l'aéroport. Une connexion Wi-Fi est disponible gratuitement dans l'ensemble de l'établissement.
Idéalement situé, à Mytilène, à 1 km de la plage, l'hôtel Sappho propose des chambres avec connexion Wi-Fi gratuite et balcon donnant sur la mer Égée. Le petit-déjeuner est servi dans la salle à manger avec vue sur le port.
Situé à 1,5 km de l'université de la mer Égée à Mytilène, le Vostani propose un hébergement avec une cuisine. Il se trouve à 1,5 km du musée Theophilos.
L'établissement Heliotrope The Studios est situé dans le centre-ville de Mytilène, à seulement 100 mètres du marché et à 150 mètres du port pittoresque, qui comporte des bars, des cafés et des restaurants.