Take any of the bus lines 901, 902, 907, 911, 914, 917 or 927 or use the Park+Ride option opposite of the station, then stay on until you get to the final stop (ZOP - Stadtmitte). There, change to bus line 918 in the direction of "ZOB - Klinikum - Burg" and get off at "Schulplatz" stop. The stop is very close to the Youth Hostel.
By coach or car
A3, exit Bamberg, then B505 until you get to exit Pettstadt, then continue in the direction of Zentrum. Follow signposts from there.
The Youth Hostel has no parking spaces of its own. Multi-storey car park about 10 - 15 minutes walk away, or you can park by the side of the road.