а че, нормальная идея по-моему)
я правда не в курсе как там с выездом из Чехии..но походу у них же шенген будет
хостелов за 8 куча
можешь тут посмотреть
http://www.hostelworld.com/hostels/Prague
ну или вот так выглядит комната хостела, про который говорил Ред Стар