He is being held in Casuarina Prison, the state's main maximum-security prison for male prisoners.
The prison featured in the television documentary Australia's Hardest Prison: Lockdown Oz on the National Geographic channel in 2008.
The Australian Department of Immigration and Border Protection referred questions about the arrest to police, and the New Zealand Ministry of Foreign Affairs and Trade said it had not been approached for consular assistance.