Oi!
Primeiramente, devo dizer que existem muitas moças viajando sozinhas. Você certamente conhecerá várias na sua viagem.
Eu fiz duas viagens sozinha: Peru em janeiro de 2016 e Argentina e Uruguai em julho de 2016. Fui de mochila e fiquei em hostels. Nunca tive problema.
Recomendo que você pesquise bons hostels (não há necessidade de ficar em quarto só de mulheres, sério), tenha em mente que em hostel sua privacidade é reduzida mesmo e faça amigos. Assim se sentirá mais confortável.
Sempre tranque suas coisas na mochila ou nos armários.
Procure olhar no google maps todo o trajeto que você fará a pé nas cidades que visitar antes de sair do hostel, porque turista perdido é alvo fácil. Se você souber onde está, não terá problemas.
E se for sair a noite sozinha, prefira locais próximos ao seu hostel, para ser mais tranquilo para voltar depois. Se for em grupo com o pessoal que conheceu no hostel, não tem problema ir mais longe.
E por fim, uma coisa que eu sempre faço: anote em um papel o telefone do hostel, da embaixada e os codigos para ligar para o brasil. E sempre tenha um dinheiro para usar telefone público caso seu celular não funcione, ou não esteja com você.
Espero ter ajudado!