Theofilos Paradise, samo 300 metara udaljen od plaže Tsamakia i luke Mytilene, nudi elegantne sobe sa besplatnim Wi-Fi internetom. Među sadržajima hotela su bazen na krovu, podzemni parking i spa centar sa turskom kupelji i saunom.
Ovaj butik hotel sa 4 zvjezdice, pažljivo obnovljena tradicionalna vila, izgrađena je 1912. godine. Danas se u njemu nalaze recepcija, salon sa mermernim kaminom i nekoliko soba i apartmana.
Sobe Theofilos-a raspoređene su u 3 različite zgrade. Sve sobe u Theofilos Paradise Boutique Hotelu imaju sef, LCD TV sa satelitskim programima i minibar. Luksuzne kupatila opremljena su hidromasažnim tušem ili kadom.
Gosti mogu uživati u tradicionalnom grčkom doručku u elegantnoj trpezariji hotela ili provesti ugodno vrijeme u prijatnoj lounges oblasti pored kamina uz piće. Pored bazena se poslužuju pića i kafa.
Simbolična zgrada i glavni trgovački centar Trg Sapfo nalazi se u blizini hotela. Arheološki muzej je samo 100 metara, a Tvrđava Mytilene 400 metara udaljena. Aerodrom Mytilene je udaljen 7,5 km.