En axelremsväska blir nog bra, men jag skulle satsa på att hitta en kombinerad tvål/schampoflaska. Sedan tandborste samt tandkräm, då skulle det duga. Mer än så behöver man egentligen inte.

När det gäller just vandrarhemspriser så är det väldigt varierande.
Vet inte hur gammal du är (om du kan betraktas som ungdom), men jag har använt mig av denna sidan för att få ungefärliga riktlinjer för vad det kostar:

http://www.swedish.hostelworld.com/continent.php/Vandrarhem/Europa

Självklart beror priserna på att man direkt bokar på sidan, men tror inte att det blir så mycket dyrare av att boka direkt i receptionen.