Original Medicare and some Medicare Advantage plans will cover hernia surgery when necessary. As with other types of surgery, different parts of Medicare may cover certain aspects of care.