Original Medicare, Part A, and Part B do not cover any of the costs associated with gym memberships or fitness programs. However, other Medicare plan options may cover the cost of a gym membership. Medicare Advantage plans can offer supplemental fitness in their plans if they so choose. There are also a very few Medicare Supplement plans that also provide supplemental fitness benefits, but they are rare. Medicare Advantage or Medicare Supplement insurance companies may offer supplemental fitness benefits through companies like SilverSneakers and others.