New Zealand has a wide variety of accommodations, including international hotel chains, B&Bs, farm stays, country lodges, baches (self-contained rental cottages), backpackers (hostels), hotels, and motels.
A free accommodations guide is available at airports and tourist offices. Book in advance, especially in the summer months (December through March). Not all accommodations refund cancellations, so check policies before booking.
If you are staying in one location for a few days, consider renting a bach (www.bookabach.co.nz), or home rental, an economical option.