New Zealand - accommodation
Hello
I have just booked a flight to New Zealand and I am about to do a loop around the south island from mid January to mid February. Before I go, I have one open question. I am used to touring light. I travel with a road bike and a saddle bag, and I don't plan much ahead. When I feel that it's about enough cycling for the day, I pull out my phone and look for available accommodation online. That's not a problem in Europe, but in New Zealand the roaming charges would be quite high. Now I'm worried that I might not be able to find available accommodation by just turning up at a place. Maybe I could book a day ahead, but from my experience not every place has wifi.
Should I pack a sleeping bag and a tent? I imagine that I should always be able to find a camp ground with space for a small tent and a bicycle.
Thanks