From a wide class of translationally invariant discrete nonlinear Schrödinger (DNLS) equations, we extract a two-parameter subclass corresponding to Kerr nonlinearity for which any stationary solution can be derived recurrently from a quadratic equation. This subclass, which incorporates the integrable (Ablowitz–Ladik) lattice as a special case, admits exact stationary solutions that are derived in terms of the Jacobi elliptic functions. Exact moving solutions for the discrete equations are also obtained. In the continuum limit, the constructed stationary solutions reduce to the exact moving solutions to the continuum NLS equation with Kerr nonlinearity. Numerical results are also presented for the special case of localized solutions, including sech (pulse, or bright soliton), tanh (kink, or dark soliton) and 1/tanh (called here inverted kink) profiles. For these solutions, we discuss their linearization spectra and their mobility. Particularly, we demonstrate that discrete dark solitons are dynamically stable for a wide range of lattice spacings, contrary to what is the case for their standard DNLS counterparts. Furthermore, the bright and dark solitons in the non-integrable, translationally invariant lattices can propagate at slow speed without any noticeable radiation.