Discounted Gym Memberships By Gil Arnold Last Updated Saturday, February 17, 2024 8:03 am If you have a Medicare Advantage or Medicare Supplement plan you might qualify for a free or nearly free membership to a gym or fitness center.