A maze is a complex branching puzzle that includes choices of path and direction, may have multiple entrances and exits, and dead ends. Mazes can be constructed with varying levels of difficulty and complexity.
A labyrinth has only a single non-branching path, which leads to the center then back out the same way, with only one entry/exit point.