There are many, many preschools/nurseries in Doha. You might want to figure out which ones are near your home and ask about those specifically.

For what it's worth, I live in West Bay and my kids go to Starfish Lane II - right across from College of the North Atlantic. We're happy there :o)

Expat Sueño