Quick Answer. Although the monthly membership cost for Anytime Fitness varies geographically, on average, single monthly membership fees are $35 as of 2015. Two adults qualify for a dual membership with monthly fees at $60, or $30 per person. Continue Reading.