Green’s Dictionary of Slang

puzzle n.3

(Aus. und./prison) a prison.

[Aus]R.G. Barrett Leaving Bondi (2013) [ebook] Thirty long years in the puzzle.
[NZ]D. Looser Boobslang [U. Canterbury D.Phil. thesis] 148/2: puzzle, the n. prison.