Some good websites for cheap travel deals:
Flights
We got tickets from Sydney to Auckland for $108 each one way (Carry on baggage only)
We got tickets from Auckland to Sydney for $76.35 each one way (Carry on baggage only)
So we also booked a couple of full cost seats with Air New Zealand and Jetstar with carry on luggage to go with the 5 cheap deals with no luggage.
Hire Car:
http://www.economycarrentals.com
I got a hire car for 1 day in Sydney for $31.
I booked a hire car in New Zealand (Auckland) for $16 per day. Man that is cheap.
Hired a car for $36 per day in Queenstown, but this included one free ski lift pass per day at Treble Cone ($97 value!)
So the car cost $267 for the week but we saved on 2 ski passes so the car really cost $71 for the week.
Deals:
If you are going to NZ and can be bothered filtering through junk emails, sign up here and you’ll find a good deal in amongst all the many not so good deals. Having said that, the good deals are VERY good!