Sorry rinku :-(
I saw another discussion in where you can find some answers. Search forum for this topic "Affordable Gyms in Qatar".

People have been answering that question there.
Sorry again, hope you find a nice gym!