Hanya 300 meter dari Pantai Tsamakia dan pelabuhan Mytilene, Theofilos Paradise menawarkan kamar-kamar yang elegan dengan Wi-Fi gratis. Fasilitas hotel meliputi kolam renang di puncak gedung, parkir bawah tanah, dan spa dengan hammam Turki dan sauna. Dibangun pada tahun 1912, bangunan utama hotel butik bintang 4 ini adalah sebuah mansion tradisional yang telah dipugar dengan hati-hati. Hari ini hotel ini memiliki ruang penerima tamu, lounge dengan perapian marmer, serta beberapa kamar dan suite. Kamar-kamar Theofilos tersebar di 3 bangunan terpisah. Semua kamar di Theofilos Paradise Boutique Hotel memiliki brankas, TV satelit layar datar, dan minibar. Kamar mandi mewahnya dilengkapi dengan shower hydromassage atau bathtub. Anda dapat menikmati sarapan Yunani di ruang makan hotel yang elegan atau bersantai dengan minuman di lounge yang mengundang, di samping perapian. Minuman dan kopi juga tersedia di bar tepi kolam renang. Sangat dekat dengan hotel, para tamu akan menemukan landmark Sapfo Square, pusat perbelanjaan utama. Archaelogical Museum hanya berjarak 100 meter, dan kastil Mytilene berjarak 400 meter. Bandara Lesvos berjarak 7,5 km.