Makedonia Palace liegt im Stadtkern von Thessaloniki und bietet einen Ausblick auf das Meer. Die zentrale Lage ermöglicht einfachen Zugang zu Sehenswürdigkeiten wie dem Weißen Turm und dem Archäologischen Museum. Zahlreiche Einkaufsmöglichkeiten und der Busbahnhof befinden sich in unmittelbarer Nähe, während der internationale Flughafen etwa 15 Kilometer entfernt liegt.
Das Hotel bietet Zimmer mit verschiedenen Bettarten wie Doppel-, Queen- und Kingsize-Betten sowie Balkonen oder privaten Terrassen, von denen Gäste den Meerblick genießen können. Die Ausstattung umfasst Teppichböden, Safes, Minibars und separate Schlafzimmer. Zustellbetten sind auf Anfrage verfügbar.
Mehrere gastronomische Einrichtungen stehen zur Auswahl, darunter ein Nichtraucherrestaurant mit Klimaanlage, Café und Bar. Die Verpflegung reicht von Frühstücksbuffet über Halbpension bis Vollpension mit vielfältigen Menüoptionen, auch für spezielle Ernährungswünsche. Wellnessangebote umfassen Sauna, Massage und Hallenbad. Sportliche Aktivitäten wie Golf, Aerobic und Radsport ergänzen das Angebot.