Actually,the new Fitness First at City Centre that is opening up is damn affordable (comparing to the rest of them). It works out to a few thousand a year at most.
I don't want to trek all the way there - especially with traffic and insane parking at CC so Im actually going to al Massa on Cring behind Chili's.
It works out to about QAr500 a month which is expensive but the equipment is nice and the hours are great.