Definitely a serviceable option, although nothing special. On a return trip to Thessaloniki I'd probably try the Electra Palace instead, simply because it looked like it had rooms which had balconies and nice views out towards Aristotle Square and the sea. My biggest complaint at Excelsior was that my room had basically no view (and some pretty dodgy plumbing)....