The main purpose of this paper is to provide new vaccinated models of COVID-19 in the sense of Caputo-Fabrizio and new generalized Caputo-type fractional derivatives. The formulation of the given models is presented including an exhaustive study of the model dynamics such as positivity, boundedness of the solutions, and local stability analysis. Furthermore, the unique solution existence for the proposed fractional-order models is discussed via fixed point theory. Numerical solutions are also derived by using two-steps Adams-Bashforth algorithm for Caputo-Fabrizio operator, and modified Predictor-Corrector method for generalised Caputo fractional derivative. Our analysis allows to show that the given fractional-order models exemplify the dynamics of COVID-19 much better than the classical ones. Also, the analysis on the convergence and stability for the proposed methods are performed. By this study, we see that how vaccine availability plays an important role in the control of COVID-19 infection. (C) 2022 The Author(s). Published by Elsevier B.V. on behalf of King Saud University.