In this paper, we introduce and study a new class of generalized nonlinear variational-like inequalities. By employing the auxiliary principle technique we suggest an iterative algorithm to compute approximate solutions of the generalized nonlinear variational-like inequalities. We discuss the convergence of the iterative sequences generated by the algorithm in Banach spaces and prove the existence of solutions and convergence of the algorithm for the generalized nonlinear variational-like inequalities in Hilbert spaces, respectively. Our results extend, improve and unify several known results due to Ding, Liu et al, and Zeng, and others.