The Makedonia Palace is a 5-star hotel located in Downtown Thessaloniki, Greece. The hotel is located on Megalou Alexandrou Avenue, by Thessaloniki's eastern urban waterfront.