The garden entrance is located on Bache Mill Road, up from Plas Newydd before the Bridge leading to Pengwern.
Follow this link to see the garden entrance on a map: https://goo.gl/maps/S3s2sS3f3TF2
See that small wooden gate? The garden is located through there!