A new class of nonlinear set-valued mixed variational inclusions involving (A, ${eta}$)-accretive mappings in Banach spaces is introduced and studied, which includes many kind of variational inclusion (inequality) and complementarity problems as special cases. By using the resolvent operator associated with (A, ${eta}$)-accretive operator due to Lan-Cho-Verma, the existence of solution for this kind of variational inclusion is proved, and a new hybrid proximal point algorithm is established and suggested, the convergence and stability theorems of iterative sequences generated by new iterative algorithms are also given in q-uniformly smooth Banach spaces.