I'd do NZ in a campervan in winter, but in a small one ( van size ) so could stay at hostels occasionally for a break from camp grounds. Big ones would be hard to park in town.
I'd also take an electric fan heater to use in camp grounds.
Shouldn't have any problem getting into campgrounds in winter, as few people using them then.
