Em Palace Hotel, Cao Guimarães sobrepõe imagens de um hotel vazio e decadente à voz de um narrador idoso, que lista dezenas de apelidos e nomes. Seriam seus próprios apelidos acumulados ao longo de tempo? Nome de pessoas que ele conheceu, que já passaram pelo hotel?