All of my local gyms in my last 3 areas have been super pricy. Like $75-$150 a month. It may not seem high, but when you can get a franchise membership for $10-$30, it's a hard sale.
I have had luck with specialty stuff though. Yoga is common to have discounts and decent pricing if that's anyone's jam.