Budget hotels and hostels in European cities

Full of character, offering good value and great locations, here are some tips for places to stay in cities from Berlin to Vienna, Valencia to Lisbon