Do xbox 360 games from Australia work on NZ xbox 360 consoles?

Yes. Both the Australian xbox 360 and NZ xbox 360 run on PAL coding so therefore the games will work.