Depending on age a youth hostel might not be an option. The ones I stayed in when I was in Europe wouldn't let anybody over 30(25 in some cases) stay.