For those who are footloose and fancy free, there's couch surfing. Thousands of couches are waiting to be slept on. You put up your profile and list your couch on the couchsurfing website. People make contact and sleep on your couch when they are passing through on their travels, and you get to sleep on members' couches when you are cruising around. Google Couchsurfing New Zealand.
If flying these holidays be sure to take advantage of frequent flyer points. An oily ragger writes, "One year we arranged a trip to the United States. It would normally have cost an arm and a leg but we cut the cost in half by buying a ticket to Honolulu (we had to fly economy because the baggage compartment was full) and then a special rate "within US" ticket to take us to mainland America. But the real bonus was we accumulated so many points criss-crossing America that we earned the equivalent of a bonus flight to the USA (or four flights to Australia)."
For airfares check out Air New Zealand's deal site, grabaseat.co.nz. At the time of writing, you could grab a seat from Auckland to Nelson for $59 each way.
There are also cheap deals on campervans and cars. Rental companies often are looking for drivers to deliver vehicles to a desired destination. For example, a deal available now is driving a six-berth campervan from Queenstown to Christchurch with an earliest pick up on January 24 and latest delivery three days later for just $5 a day. (There are, of course, conditions, but you get the general idea.). Search online for "standby cars".
If you're travelling overseas, enquire about standby tickets.
In most cases you are able to get cheaper flights but, of course, the "cost" is the scheduling inconvenience so it will not suit most holidaymakers.
One oily ragger says they are using one of their four weeks' holiday to take on casual work. Their thinking is now that they are legally entitled to four weeks' holiday instead of three, they may as well work a week and get paid twice.