There are so many school options in doha with different fee structure. Indian and pakistani schools cost less than 1000 QAR /month incld. fee and transport/kid.

PEC – managed by Pakistan Embassy.
Bright future Pakistan School is a private school -Read more: http://www.qatarliving.com/node/252670#ixzz1miNaNk19

Indian Schools: Birla School, Modern school, Delhi Public School, Bhuvans are well established ,good infrastructure schools.

But for getting the admission, the kid must be in Doha , without which even they wont start any admission procedure. Although once the kid is in Doha on even visit visa, they would get provisional admission and they can attend the classes.

Good luck..