Ez a szállás 5 perces sétára van a vízparttól. A Tsamakia strandtól és Mitilíni kikötőjétől mindössze 300 méterre fekvő Theofilos Paradise szálláshely ingyenes Wi-Fi-hozzáféréssel ellátott, elegáns szobákat kínál. A szálláshely egy török hammammal és szaunával felszerelt wellnessrészleggel, valamint tetőtéri medencével és mélygarázzsal is várja vendégeit.
A 4 csillagos butikhotel főépületének egy 1912-ben épült, gondosan helyreállított, hagyományos kúria ad otthont. Ma az épületben található a recepció, a márványkandallóval díszített társalgó, valamint néhány szoba és lakosztály is.
A Theofilos szobái 3 különálló épületben helyezkednek el. A Theofilos Paradise Boutique Hotel szobáiban széf, síkképernyős, műholdas TV és minibár is rendelkezésre áll. A luxusfürdőszobákban hidromasszázs-zuhanykabin vagy fürdőkád biztosított.
A szálláshely elegáns étkezőjében görög reggelit szolgálnak fel. A vendégek kikapcsolódhatnak a hangulatos társalgó kandallója mellett, egy ital kíséretében. Italok és kávék a medenceparti bárban is fogyaszthatók.
A szálláshely közvetlen közelében fekszik a Sapfo tér és a fő bevásárlóközpont is. A régészeti múzeum mindössze 100 méterre, Mitilíni vára pedig 400 méterre található. Leszbosz repülőtere 7,5 km-re helyezkedik el.
