The Holstaurs are in the lower right section of the Maze. The way to them should be pretty obvious. Use the second gate to get there the fastest.
