Le Theofilos Paradise, situé à seulement 300 mètres de la plage de Tsamakia et du port de Mytilène, propose des chambres élégantes avec connexion Wi-Fi gratuite. Les équipements de l'hôtel incluent une piscine sur le toit, un parking souterrain et un spa avec hammam et sauna.
Cet hôtel-boutique 4 étoiles, soigneusement restauré, est une maison traditionnelle construite en 1912. Aujourd'hui, il abrite la réception, un salon avec cheminée en marbre et certaines chambres et suites.
Les chambres du Theofilos sont réparties sur trois bâtiments différents. Toutes les chambres de l'Hôtel Boutique Theofilos Paradise disposent d'un coffre-fort, d'une télévision par satellite à écran plat et d'un minibar. Les luxueuses salles de bains sont équipées d'une douche ou d'une baignoire à hydromassage.
Les clients peuvent déguster un petit-déjeuner grec dans le élégant salon de l'hôtel ou passer un moment agréable avec un verre au coin du feu dans le salon accueillant. Un bar au bord de la piscine propose des boissons et du café.
Le célèbre bâtiment et centre commercial de la place Sapfo est très proche de l'hôtel. Le musée archéologique est à seulement 100 mètres et le château de Mytilène à 400 mètres. L'aéroport de Lesbos est à 7,5 km.