Não tenho essa experiência que você vai ter, mas já fiz mochilão pela Europa. Sem carro, mas tb sem reservas, basicamente de trem e alguns lugares ônibus, só 2 viagens de avião e sozinho. Eu e meu eu, meu eu e eu pela europa. hahaha
Ir sozinho, pelo menos no meu caso foi muito válido. Você acaba conhecendo uma galera, vai pra lugares que não imaginava, muda o roteiro da viagem... Você tem mais liberdade pra tudo, não depende de alguém concordar pra fazer alguma parada que queira, pra mudar o rumo, enfim.
Já fiz viagens um pouco menores, de menos tempo com mais gente. É maneiro tb, mas tem que achar alguém muito parecido contigo e com as mesmas ideias. Algumas vezes não tive essa sorte, então mesmo curtindo acabou não sendo o ideal. Sozinho não vai ter esse problema.
Quanto à hospedagem, dá uma olhada em albergues. Não sei se chegou a ver e se pousada vale mais a pena, mas normalmente são mais baratos e sempre tem gente nova na mesma vibe e engrandece muito tua viagem.
Caso não conheça, esse site - https://www.hostelworld.com/ - é muito bom. Mesmo que não queira reservar, é bom pra dar uma olhada nos hostels, ver localização, preço, enfim.