Theofilos Paradise ligger blot 300 m fra Tsamakia-stranden samt havnen i Mytilene og tilbyder elegante værelser med gratis WiFi. Hotellet tilbyder desuden tagterrasse med swimmingpool, parkeringskælder samt spa med tyrkisk bad og sauna. Dette 4-stjernede boutique-hotel ligger i et omhyggeligt restaureret traditionelt palæ, hvis hovedbygning blev bygget i 1912. I dag huser bygningen receptionen, en opholdsstue med marmorpejs samt nogle af værelserne og suiterne. Værelserne på Theofilos ligger i 3 separate bygninger. Samtlige værelser på Theofilos Paradise Boutique Hotel har værdiboks, fladskærms-tv med satellitkanaler samt minibar. Der er desuden luksuriøse badeværelser med badekar eller bruser med hydromassage. Der tilbydes græsk morgenmad i hotellets elegante spiselokale. Man kan også slappe af med en drink ved pejsen i den indbydende hotellounge. Der serveres desuden drikkevarer samt kaffe i poolbaren. Lige i nærheden af hotellet finder man det vigtigste butikscenter Sapfo-torget, som er et af byens vartegn. Det Arkæologiske Museum ligger blot 100 m fra ejendommen, og slottet i Mytilene ligger 400 m derfra. Der er 7,5 km til lufthavnen på Lesbos.

Par er særligt glade for beliggenheden – de har givet den karakteren 9,8 for et ophold for to personer.

Afstanden i beskrivelsen af overnatningsstedet er beregnet vha. © OpenStreetMap