Estacionamento público em Montevideo na Cidade Velha?

Vamos nos hospedar na Ciudad Vieja em Montevideo e o hotel Esplendor Cervantes na rua Soriano 868 (CEP 11169) não tem estacionamento para o carro que vamos alugar no aeroporto. Onde podemos encontrar um estacionamento público?