Webaccording to the anytime fitness website: “the average cost of monthly membership is $41 in the united states, and $53 in canada. Club dues, monthly fees.