Choosing a gym can feel like a major decision, with price, equipment, amenities, and overall vibe all coming into play.

It turns out, a cheap gym membership is another. Costco members can buy a two-year, all-club, 24 Hour Fitness membership package for $399.99, according to Reader's Digest. The same membership ...