DJH Hostel

Although it's in a far-flung location 5km northwest of the Altstadt, on the north bank of the river, and often filled with noisy groups of schoolkids (check availability before trekking out here), this modern 447-bed hostel is very comfortable, with impeccable dorms. Rates include a big buffet breakfast. Wi-fi is in public areas only. From the Hauptbahnhof, take bus 32.