El Theofilos Paradise se encuentra a 300 metros de la playa de Tsamakia y del puerto de Mitilene. Ofrece habitaciones elegantes con conexión Wi-Fi gratuita, piscina en la azotea, aparcamiento subterráneo y spa con hammam turco y sauna. El edificio principal de este hotel boutique de 4 estrellas es una mansión tradicional construida en 1912 y cuidadosamente restaurada. Hoy en día alberga la recepción, un salón con chimenea de mármol y algunas habitaciones y suites. Las habitaciones del Theofilos están distribuidas en 3 edificios. Todas las habitaciones del Theofilos Paradise Boutique Hotel disponen de caja fuerte, TV de pantalla plana vía satélite y minibar. El baño de lujo incluye bañera o ducha de hidromasaje. Cada mañana se sirve un desayuno griego en el elegante comedor del hotel. Si lo desea, podrá disfrutar de una copa en el acogedor salón, junto a la chimenea. El bar de la piscina prepara cafés y otras bebidas. El centro comercial Sapfo Square, el más importante de la ciudad, está muy cerca del hotel. El Museo Arqueológico se halla a 100 metros y el castillo de Mitilene, a 400 metros. El aeropuerto de Lesbos se encuentra a 7,5 km.