Surrounded by lush greenery, in the seaside Petra village, Theofilos Hotel Petra offers rooms and apartments with free Wi-Fi and views over the pool or the surrounding mountains. The complex includes a gym and an indoor spa with massage room.