Egnatia Palace Egnatia Palace is located in a centre of Thessaloniki city, next to Aristotelous Square and right by Thessaloniki Bay. Egnatia Palace in Thessaloniki