The Makedonia Palace Hotel: video blog. Overlooking the Thermaic Gulf, the hotel offers its guests not just a place to stay but a gateway into the soul of Thessaloniki, where history, art, and modernity intertwine to create a unique travel experience.