Try the Language Teaching Institute in New Slata, opposite the Indonesian Embassy. Only QR200 for 11 weeks of instruction (6h/week). The institute is run (and subsisised) by the Ministry of Education and therefore fees are very reasonable.

Telephone: +974 4657690