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, plus an honesty bar, bike rental and a cosy lounge with book exchange. Bed linen costs an extra €3. Take bus 7 to Schützenstrasse from the Hauptbahnhof.
Brickstone Hostel
Ulm