Theofilos Paradise Boutique Hotel liegt nahe dem Hatzidimou Park, dem archäologischen Museum, dem Schloss von Mytilini und dem Strand. Die Entfernung zum internationalen Flughafen Mytilini beträgt etwa 7 Kilometer. Das Hotel erstreckt sich über zwei Etagen und bietet eine angenehme Atmosphäre mit einem Kamin sowie einen gepflegten Garten zum Entspannen.
Das Haus verfügt über insgesamt 22 Zimmer, darunter Junior-Suiten, Suiten, Einzel- und Doppelzimmer. Zahlreiche Zimmer sind mit Balkonen oder Terrassen ausgestattet. Die Zimmer bieten Kingsize-Betten, Teppichboden, Minibar, Safe sowie individuell steuerbare Klimaanlagen und Heizung. Gästekomfort wird durch Bademäntel, Hausschuhe und moderne Badezimmer mit Dusche und Badewanne ergänzt.
Das Hotel bietet gastronomische Einrichtungen wie ein Restaurant, Café, Bar und einen Frühstückssaal mit kontinentale Buffetoptionen. Zur Erholung stehen unter anderem Sauna, Dampfbad, Whirlpool, Hallenbad und Außenpool zur Verfügung. Angeboten werden zudem Massagen, Sportaktivitäten wie Golf, Tauchen und Wassersport sowie ein umfassender Service mit Zimmerservice, Wäscheservice und Arztservice.