Já fiquei no Wombat's, rede de hostels que tem em algumas cidades da Europa e é super foda. Bem animado, novo, grande e limpo. Me senti segura lá e satisfeita lá. Eu fiquei em Viena, mas sei que em Budapeste também tem. E lembro que ele não é caro. E tinha lockers, café da manhã, bar, mesa de sinuca, tudo! Acho que o wombats CITY HOSTEL Budapest é uma boa :) Sobre Praga, fui há uns 6 anos então não me lembro muito bem qual foi o hostel que eu fiquei. Acho que não tem erro ficando em hostels que têm em mais de uma cidade.