G'day. I used to live in New Zealand and NZ is further down. Priority Mail will take 3-5 days to reach the country. And then it depends on how slow/fast they move the mail once it reaches the country. Also consider holidays if your mail falls on a coming holiday like Easter,etc. Could take 2 wks to reach destination. Regular mail will be a week I'd say.