Finding affordable accommodation in New Zealand is a major part of traveling the country without spending a fortune. While I mostly stayed in hostels while I was there, I loved finding budget-frien…