Hotell Palace on saanud uue sisekujunduse inspireeritud tunnustatud Eesti maalikunstniku Konrad Mäe töödest, laiendatud on konverentside korraldamise ja saunakeskuse võimalusi ning täielikult on taastatud presidendi sviit.

Hotell Palace'i hoone on valminud 1937. aastal ning oli Tallinnas esimene hoone, mis ehitati spetsiaalselt hotelliks. Nõukogude okupatsiooni ajal hotell natsionaliseeriti ning 1959. aastal ehitati hotellile juurde Pärnu maantee poolne tiib. Hoone viimane täielik renoveerimine toimus 1989. aastal. Ehituse peatöövõtja on Oma Ehitaja ning renoveeritud hotelli arhitektiks on R. Valk Arhitektuuribüroo ning sisearhitektiks Vaikla Disain. Hotell Palace'i omanikud on EfTEN Kinnisvarafond ja Esraven AS ning hotelli operaator on TallinnHotels.

EfTEN Kinnisvarafond omandas Palace'i eelmise aasta veebruaris Scandic Hotels AB-lt. Hotellis on 79 numbrituba.