DJH Hostel

Opposite a small park called the Tannenwäldchen, this well-run hostel's proximity to the train station is convenient, but might bother light sleepers. Linen is included, but there's a surcharge of €4.50 if you're over 27. Take tram 4 or 8 from Königsplatz to Querallee.