Le Palace occupa un edificio neoclassico ristrutturato lungo il trafficato Tsimiski. Le sue camere moderne presentano soffitti alti e arredi raffinati. Le finestre (quasi tutte) insonorizzate tengono lontano il rumore della strada. La prima colazione a buffet è ricca e varia.