New Zealand travel can be expensive, but it does not have to be. After backpacking it myself, here's my New Zealand budget travel guide.