Acting Detective Inspector Warrick Adkin, of Counties Manukau Police, said: "A team of detectives have been working tirelessly since Sunday to identify those responsible and hold them account."
Police thanked members of the public who contacted authorities and provided what he said was valuable information to the investigation team this week.
"We hope these arrests provide some form of comfort to Mr Moala's family," Adkin said.