Questo hotel di Salonicco si trova a circa 10 minuti a piedi da Terminal Bus. Sorge a due passi dalla Piazza Aristotelous e dal Museo Ebraico di Thessaloniki. L'hotel offre una piscina al coperto e una Jacuzzi, in aggiunta ad un centro fitness. Al fine di semplificare e velocizzare le procedure di check-in e check-out, gli ospiti potranno usufruire del banco di check-in/check-out veloce. Le strutture per il tempo libero includono una sauna. Le camere dispongono di film on demand, un minibar e un telefono. L'hotel dispone anche di diverse camere comunicanti, pensate appositamente per le famiglie. Il Mediterranean Palace Thessaloniki dispone del proprio ristorante sul posto, perfetto per gli ospiti che preferiscono cenare direttamente presso la struttura. Con il bel tempo, gli ospiti sono invitati a mangiare all'aperto sulla terrazza esterna. Gli ospiti potranno anche provare uno dei numerosi bar e ristoranti della zona. Il Mediterranean Palace Thessaloniki sorge nella nota zona turistica Downtown Thessaloniki. Thessaloniki Olympic Museum, Museum for the Macedonian Struggle e la Torre Bianca di Thessaloniki sono facilmente raggiungibili a piedi.