Medicare Part B covers the costs of human papillomavirus (HPV) screening combined with Pap tests every 5 years for people ages 30 to 65 years old. Medicare Advantage plans follow the same schedule.