There is a path that leads to the labyrinth. If you head toward the boat dock, the path will be on your left just before you get to the dock. Head west on the path and you should arrive at the labyrinth.
I believe that there is a map of the gardens on the website and that would show the location.... can't find my copy of it...
Thanks! Your answer is awaiting moderation.