Invercargill can be a base to explore southern New Zealand. Visit Stewart Island, Fiordland, Milford Sound, Queenstown as well as the Catlins.