El consulado de España o una buena agencia de viajes te pueden dar los detalles finos. La cosa pasa por hacerse soci@ del Club de Alberguistas (es internacional y hay sede en Uruguay). A patir de ahi te van a pedir papeles demostrando que podes pagarte tus gastos, pasaje de ida y vuelta y algo que muestre un cierto arraigo en Uruguay (trabajo, familia, etc). Pero la clave es el Consulado porque es alli donde te van a filtrar. Mejor ir y preguntar primero. La agencia de viajes te puede abrir puertas si contratas con ellos el RailPass, Algunas tienen convenios con albergues.