We establish verifiable sufficient conditions for Holder continuity of approximate solutions to parametric equilibrium problems, when solutions may be not unique. Many examples are provided to illustrate the need of considering approximate solutions instead of exact solutions and the essentialness of the imposed assumptions. As applications, we derive this Holder continuity for constrained minimization, variational inequalities and fixed point problems. (C) 2011 Elsevier Ltd. All rights reserved.