I rented a "micro-campervan" from rentalcarnz.co.nz which included mattress, stove, pots and pans, and some other useful stuff for camping. It meant I could stop nearly anywhere I wanted and stay the night.
People keep telling me to keep a blog of my travels. So here it is.