Apenas a 300 metros da Praia Tsamakia e do Porto de Mytilene, o Theofilos Paradise apresenta quartos elegantes com acesso Wi-Fi gratuito. As comodidades do hotel incluem uma piscina no último piso, estacionamento subterrâneo e um spa com um banho turco e uma sauna. O edifício principal deste boutique hotel de 4 estrelas é uma mansão cuidadosamente restaurada, construída em 1912. Actualmente acolhe a área da recepção, um lounge com uma lareira em mármore, bem como alguns quartos e suites. Os quartos do Theofilos estão distribuídos por 3 edifícios separados. Todos os quartos do Theofilos Paradise Boutique Hotel disponibilizam um cofre, uma televisão de ecrã plano com canais por satélite e um mini-bar. As luxuosas casas de banho têm um chuveiro de hidromassagem ou uma banheira. Os hóspedes podem tomar um pequeno-almoço grego na elegante sala de jantar do hotel ou relaxar com uma bebida no convidativo salão, ao lado da lareira. Estão disponíveis bebidas e café no bar de apoio à piscina. Muito próximo do hotel os hóspedes encontrarão a Praça Sapfo, o principal centro comercial. O Museu Arqueológico fica apenas a 100 metros e o Castelo Mytilene está a 400 metros. O Aeroporto de Lesbos situa-se a 7,5 km.