El Mediterranean Palace Hotel está situado en el corazón de la Tesalónica comercial, empresarial, así como de la vida cultural, cerca de una de las zonas más pintorescas de la ciudad - la Ladadika. El aeropuerto más cercano al hotel es el Aeropuerto Internacional de Tesalónica, que se encuentra a 15 kilómetros de distancia.