In this paper, we propose and study an averaged Halpern-type algorithm for approximating the solution of a common fixed-point problem for a couple of nonexpansive and demicontractive mappings with a variational inequality constraint in the setting of a Hilbert space. The strong convergence of the sequence generated by the algorithm is established under feasible assumptions on the parameters involved. In particular, we also obtain the common solution of the fixed point problem for nonexpansive or demicontractive mappings and of a variational inequality problem. Our results extend and generalize various important related results in the literature that were established for two pairs of mappings: (nonexpansive, nonspreading) and (nonexpansive, strongly quasi-nonexpansive). Numerical tests to illustrate the superiority of our algorithm over the ones existing in the literature are also reported.