We love the homely vibe at this beautifully restored art nouveau house in Neu-Ulm. The high-ceilinged rooms are kept spotless and backpacker perks include a self-catering kitchen with free coffee and tea, an honesty bar, bike rental and a cosy lounge with book exchange. Take bus 7 to Schützenstrasse from the Hauptbahnhof.