Does the Horrible Histories Maze cost extra?

No, the Horrible Histories Maze is included in all official Warwick Castle tickets!