Open: All Year ..... The Excelsior Hotel is a 5 star boutique hotel in Thessaloniki center, next to Aristotelous square, right in the heart of this vibrant town. Situated in the historical building of the classic and glorious Excelsior Hotel, dating back to 1924, the new Excelsior is one of the most prominent small luxury hotels in Europe.