There is Pioneer Education
Affiliated to Ministry of Education
Behind Lulu Centre (Near Hamad Hospital)

But they admit only if Minimum age 3.5 Years I think.
You better call and ask.

Mobile: 33839845
Contact Person: Mrs Nurjihan

Location:

https://goo.gl/maps/TGNNQChkHdn