Only 300 metres 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.