Hi,I would say yes visit NZ while you are over this part of the world, its only a 3 1/2 hr flight from sydney and you could do a quick tour in about 10-14 days. Australia I know is a great country to see, and very big, NZ however is smaller by far and you will get a good feel for it in a short time.
And you could always stay on after your contract and travel.