The Coven is located deep within Scholomance. It is accessed from the Headmaster's Study via the southern doorway on the upper level. This is where the evil Instructor Malicia can be found, amid a few other warlocks and witches.