They spawn in the east wing of the Beast's Castle. I think it's the east wing anyway. The big room where the entrance to the dungeon is. That's the only other place I've seen them.