Ovaj objekat je udaljen 5 min hoda od plaže. Smešten na samo 300 metara od plaže Camakija i pristaništa u Mitileni, hotel Theofilos Paradise raspolaže elegantnim sobama sa besplatnim bežičnim internetom. Ponuda hotela obuhvata krovni bazen, podzemnu garažu i spa centar sa turskim hamamom i saunom.
Glavna zgrada ovog butik hotela sa 4 zvezdice predstavlja pažljivo obnovljenu tradicionalnu vilu iz 1912. godine. U vili se danas nalaze recepcija, salon sa mermernim kaminom i pojedine sobe i apartmani tipa "suite".
Sobe hotela Theofilos raspoređene su u 3 odvojene zgrade. Svaka soba u butik hotelu Theofilos Paradise sadrži sef, flat-screen TV sa satelitskim kanalima i mini-bar. Luksuzna kupatila su opremljena hidromasažnim tušem ili kadom.
Gosti mogu uživati u grčkom doručku u elegantnoj hotelskoj sali za ručavanje ili se opustiti uz piće pored kamina u atraktivnom salonu. Kafa i pića služe se takođe u baru kraj bazena.
U neposrednoj blizini hotela gosti će pronaći Trg Sapfo, koji predstavlja znamenitost i glavnu trgovačku zonu. Arheološki muzej se nalazi na samo 100 metara, a Tvrđava Mitilena na 400 metara od hotela. Aerodrom Mitilena je udaljen 7,5 km.
