El Makedonia Palace, que alberga 2 restaurantes excelentes, está situado justo en el paseo marítimo, junto al centro de la ciudad de Tesalónica. Todas las suites y habitaciones, que presentan una decoración de lujo, cuentan con TV vía satélite y conexión WiFi gratuita.
Los alojamientos disponen de decoración de estilo clásico, balcón con vistas a la ciudad o al mar y baño bien equipado con artículos de aseo de lujo, albornoz y zapatillas. Las suites presentan un diseño individual. También hay habitaciones comunicadas.
El restaurante principal se encuentra junto al mar y ofrece vistas al atardecer de Thermaikos. El establecimiento también alberga el restaurante italiano Navona, situado frente al mar, que sirve café, aperitivos y platos italianos.
El Hammam Baths, situado en el corazón del histórico Makedonia Palace, recibe a los huéspedes en los maravillosos "les bains". Se pueden proporcionar tratamientos de masaje. El hotel dispone de instalaciones para conferencias y reuniones, centro de fitness y tienda de regalos con sección de joyería. El establecimiento ofrece aparcamiento gratuito al aire libre, así como aparcamiento cubierto vigilado por un suplemento.
El Makedonia Palace se halla en el golfo de Thermaikos, a unos 900 metros de la Torre Blanca. También se encuentra a poca distancia de muchos lugares de interés de la zona, como el Museo Arqueológico de Salónica y el Museo Macedonio de Arte Contemporáneo.