Jugendherberge Ennsleite (youth-hostel) is certainly the cheapest kind of accomodation in Steyr.
It is on the small hill just behind the train-station. Take the lift at the station to the 1st floor and follow the signs. within 5-10 minutes you will be at the hostel