We’ve stayed a couple of times in the Hotel Byzantion.
It’s nothing special, a fairly standard C class, but is central, clean and comfortable with a small pool in the garden for cooling down after the site on hot days.
http://www.byzantionhotel.gr/
Alan