Het Theofilos Paradise ligt op 300 meter van het Tsamakia-strand en de haven van Mytiline. Het biedt elegante kamers met gratis WiFi. Tot de faciliteiten van het hotel behoren een zwembad op het dak, een ondergrondse parkeergarage en een spa met een Turkse hamam en een sauna. Het hoofdgebouw van het 4-sterrenboetiekhotel is gevestigd in een zorgvuldig gerestaureerd, traditioneel herenhuis uit 1912. Tegenwoordig bevinden zich hier de receptie, de lounge met een marmeren open haard en een aantal kamers en suites. De kamers van het Theofilos zijn verdeeld over 3 aparte gebouwen. Alle kamers van het Theofilos Paradise Boutique Hotel beschikken over een kluisje, een flatscreen-tv met satellietzenders en een minibar. De luxe badkamers zijn uitgerust met een hydromassagedouche of een bad. U kunt genieten van een Grieks ontbijt in de elegante eetzaal van het hotel en later op de dag ontspannen met een drankje in de gezellige lounge met open haard. Drankjes en koffie zijn ook verkrijgbaar bij de zwembadbar. Vlak bij het hotel vindt u het Sapfo-plein, een populaire bezienswaardigheden en het belangrijkste winkelgebied van de stad. Het Archeologisch Museum ligt op slechts 100 meter en naar het Kasteel van Mytiline is het 400 meter. De luchthaven van Lesbos bevindt zich op 7,5 km afstand.