Here are your options for travel to Norfolk Island.
QANTAS flies direct to Norfolk Island from Sydney and Brisbane 6 days a week. Unfortunately there are currently no flights from Auckland. Book through your preferred agent or online here https://www.qantas.com/au/en/flight-deals/flights-to-norfolk-island.html/nlk/economy
Flight details are:
To / From Sydney – flight time 2 hours 45 minutes
To / From Brisbane – flight time 2 hours 30 minutes
To / From Auckland – flight time 1 hour 45 minutes