Theofilos Paradise Boutique Hotel is a new, relatively small, but very elegant 4-star hotel complex which resides in the heart of the historical Mytilene town, across from Hatzidimos Park. It really is the only true boutique hotel of this evergreen island. It is very close from the historical city center of Mytilene town. This property is 5 minutes walk from the beach. Only 300 m from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. Hotel facilities include a rooftop pool, underground parking and a spa with Turkish hammam and sauna. Theofilos rooms are spread over 3 separate buildings. All rooms of the Theofilos Paradise Boutique Hotel have a safe, flat-screen, satellite TV and minibar. The luxurious bathrooms include hydromassage shower or bathtub. Lesvos Airport is 7.5 km away.