Post said machine said a NZ$2 fee (but in my experience many foreign machines say that but don't actually charge for a foreign card)
But even using that Visa page you posted.
On 15Dec NZ$602 = A$580.74, which is still about 2℅ away from what was charged