Oh ... I forgot. One more place.

You can try the Qatar Guest Centre at http://www.qatarguestcenter.com/
Contact number and map is available on their website.
I understand from a friend that they do conduct Arabic classes too.

The Language Institute is also a place to try.