New Zealand offers a wide range of accommodation.
International quality hotels can be found in the major cities. And New Zealanders seem to have perfected the art of the top-end homestay. Hosted luxury lodges are the top-end equivalent of the bed-and-breakfast market and New Zealand has upwards of 40 internationally recognised lodges. Per capita, that's probably the highest in the world. They tend to be situated away from cities, though some are right in the heart of the major centres, and can be difficult to get to. At the very top-end, helicopter transfers and private jets help the luxury traveller move between the lodges they've chosen for their visit.
Motels of a variety of standards from luxury to just adequate can be found on the approaches to most towns.
There is a wide range of backpackers accommodation around the country, including a network of Youth Hostels that are members of the Youth Hostels Association 62 in 2004, and a network of Nomads Hostels
Bed and Breakfasts are popular with visiting Brits and Swiss as well as homestays, farmstays and similar lodgings - some of which are in the most unlikely places.
For uniquely New Zealand accommodation, there are Maori homestays and tourist-catering marae stays.
There are a number of commercial camping grounds around the country, as well as camping sites within all of the national parks. One way that many tourists travel around New Zealand is in a self-contained campervan, a motorised caravan or large minibus, that can be driven by anyone who holds an ordinary car driver's licence.
If you are travelling into the backcountry, the Department of Conservation has many backcountry huts that can be used under a permit system.
Free camping is also available in many places. Unless there is a "no camping" sign it is common to find a tent or hammock pitched for the night in many picnic areas or in a grove of trees off the road. Cycle tourists especially will rarely need to pay for camping, only for showers and laundry. Multi-day camping in these areas is often frowned upon, and in conservation areas camping outside designated areas may attract a fine. A map of over 1500 legitimate camping sites is the I Respect NZ Map (http://rankers.co.nz/respect/).
New Zealand was one of the first countries in the world after the UK to develop a dense WWOOF (http://www.wwoof.co.nz/) network. WWOOF is a world wide network where travellers "WWOOFers" stay as volunteers on farms and receive food and accommodation in exchange for half a days help for each night they stay. The Nelson Tasman region in the South Island is particularly rich in WWOOFing possibilities. HelpX (http://www.helpx.net) which is similar to WWOOF but is not restricted to just organics, originated and has its largest country network in New Zealand.
Couchsurfing is popular in New Zealand with most major centres sporting active forums and groups as well as having hosts all around the nation. (http://couchsurfing.org)