Berlitz language school have a beginners course starting this week. Think it is QR2200. They have a website. Search Berlitz qatar

Alternatively find an arab speaker from Sudan or Oman or something and pay him/her to visit your house twice a week and speak arabic.

Reckon that would cost about QR150 a week for 2 hours of private lessons.