Take the underground U1 from the main train station and get off at Rotkreutzplatz- the hostel is 5 min on foot from the station.