Dette overnattingsstedet ligger 5 minutters gange fra stranden. Theofilos Paradise ligger kun 300 meter fra Tsamakia-stranden og havnen i Mytilene. Her tilbys du elegante rom med gratis Wi-Fi, et basseng på taket, kjellerparkering og spa med tyrkisk bad og badstue.
Hovedbygningen til dette 4-stjerners boutiquehotellet, som ble bygget i 1912, er et nøye restaurert tradisjonelt herskapshus. I dag huser denne delen resepsjonshallen, stue med marmorpeis og noen av rommene og suitene.
Rommene på Theofilos ligger i 3 ulike bygninger. Alle rommene på Theofilos Paradise Boutique Hotel har safe, flatskjerm-TV med satellittkanaler, minibar og luksuriøst bad med massasjedusj eller badekar.
Gresk frokost serveres i hotellets elegante spisesal, og du kan koble av med noe å drikke foran peisen i den innbydende salongen. Bassengbaren byr også på drikke og kaffe.
Rett i nærheten av hotellet ligger det populære Sapfo-torget med byens beste shoppingtilbud. Arkeologimuseet ligger bare 100 meter unna, mens Mytilene-festningen ligger 400 meter fra hotellet. Lesvos lufthavn ligger 7,5 km unna.
