This site offers quick links to the bookable New Zealand overnight walking tracks, both private and public (DOC).
These are all self-guided walks offering great value, although some of them can also be done much more expensively as part of a guided package.
Although the per night cost of the private walks is often slightly higher than that of the public walks, the frequent inclusion of extras like free car parking and track transport often makes them more affordable as well as more comfortable.