What Health Insurance Pays For Gym Membership? 
If you are on Medicare and have a Medicare Advantage Plan it will be much easier to find a plan that pays for Gym membership . Depending on the area you live in , Most Medicare Advantage Plans offers this benefit . I am not aware of an under 65 health plan that offers Gym membership although some may offer discounts . 