Open All Year... Egnatia Palace is a 4 star hotel, that combines the advantages of a city hotel located in the centre of the town with the comforts of a spa resort! Situated on the historic Egnatia Road, Egnatia Palace close to the 2,500 years of Thessaloniki's history.