Hotel Polonia mieści się w centrum Warszawy, przy Alejach Jerozolimskich pod numerem 45, w pobliżu skrzyżowania z ulicą Marszałkowską. Jest to secesyjna kamienica, projektu Juliusza Nagórskiego i J. Holewińskiego, powstała w latach 1909-1913. Budynek Hotelu Polonia przetrwał II wojnę światową i rozpoczął ponowną działalność już 13 kwietnia 1945 roku. W 1965 roku budynek został wpisany na listę zabytków. W 2004 roku ukończono trwającą 2,5 roku renowację.