Situé à seulement 300 mètres de la plage de Tsamakia et du port de Mytilène, le Theofilos Paradise Boutique Hotel propose des hébergements élégants dotés d'une connexion Wi-Fi gratuite. Il dispose d'une piscine sur le toit, d'un parking souterrain ainsi que d'un spa avec un bain turc et un sauna. Construit en 1912, le bâtiment principal de cet hôtel 4 étoiles est une demeure de caractère traditionnelle restaurée avec soin. Aujourd'hui, il abrite une salle de réception, un salon comportant une cheminée en marbre, ainsi que quelques-unes des chambres et suites de l'établissement. Les chambres sont réparties dans 3 bâtiments séparés. Elles sont toutes pourvues d'un coffre-fort, d'une télévision par satellite à écran plat et d'un minibar. Leur salle de bains luxueuse est équipée d'une douche d'hydromassage ou d'une baignoire. Vous pourrez prendre un petit-déjeuner grec dans l'élégante salle à manger de l'hôtel ou vous détendre avec un verre dans le salon accueillant, à côté de la cheminée. Des boissons et du café sont également disponibles au bar de la piscine. Vous trouverez à proximité immédiate de l'hôtel un site d'intérêt, la place Sappho, ainsi que le principal centre commercial de la ville. Le musée archéologique se situe juste à seulement 100 mètres et la forteresse de Mytilène est accessible à 400 mètres. L'aéroport de Lesvos se trouve à seulement 7,5 km.