Od otvaranja 1908. godine, hotel Moskvu posetilo je preko 36 miliona ljudi, a u njemu prenoćilo oko 4 miliona gostiju.
Među njima bili su fizičar Albert Ajnaštajn, čuveni režiser Alfred Hičkok, pisac Maksim Gorki, američki predsednik Ričard Nikson, indijski revolucionar Mahatma Gandi, operski pevač Lučano Pavaroti, ali i holivudski glumci Džek Nikolson, Robert De Niro, Bred Pit, Mila Jovović, Kirk Daglas, Majkl Daglas i mnogi drugi.
Glumac Džek Nikolson bio je gost hotela Moskva za vreme filmskog festivala osamdesetih godina prošlog veka, i tada je govorio kako je srpski film mnogo kompleksniji od holivudskih ostvarenja. Alfred Hičkok bio je fasciniran izgledom hotela. Fizičar Albert Ajnštajn prespavao je u hotelu nekoliko noći, a sa suprugom Milevom često je bio gost u bašti hotela Moskva. Ljudi su ga voleli i svi koji su sedeli sa njim oslovljavali su ga sa “gospodin ludi naučnik“ – što je njega zasmejavalo.
Za Hotel Moskva vezana su još mnoga druga poznata imena, među kojima su i francuski maršal Franš Depere, spisateljica Rebeka Vest, književnik Rabindrant Tagore, kao i čuveni režiseri: Roman Polanski, Bernardo Bertoluči, Miloš Forman…
