Most insurance plans cover routine vaccines, which means that if you're in the recommended age group, your insurance should pay for the vaccine. Check with your insurance company just to be sure. If your family doesn't have health insurance or you're on Medicaid, you should be able to get the HPV vaccine for free through the Vaccines for Children (VFC) program.