The hostel i located 15 minutes walk from BSI (the main bus station) direction to the tower of Hallgrimschurch. The hosel is 200 meters from the church.