Hostel no uruguai

Pessoal,estou com uma viagem marcada para setembro no uruguai,e estou com em dúvida se devo ou não reservar hostel com antecedência.Por um lado,sei que daria uma segurança de ter um lugar reservado com bom custo/benefício. Mas por outro,tira uma pouco a liberdade de alterar o roteiro na hora,por exemplo gostar mais ou menos de alguma cidade,ficar sabendo de algum lugar massa pra ir,tal...O que vcs acham?Alguém que já foi pra lá sabe dizer se eh de boa encontrar hostel na hora? Ah,no casos em cidades como montevideo, cabo polonio,punta del diabo...