Em Montevideo indico o hostel El Viajero Downtown Hostel Fiquei hospedado lá quando fui e gostei muito, tudo limpo e organizado, com café da manhã e não era caro. Tinha camas de solteiro e beliches e tal. Fica bem localizado, perto da rambla, da cidade velha e do centro.