Nelson Bay is located on the north coast of the south island of New Zealand.