I agree with the other posters - you should be able to make it no problems. Flights from HKK (based on my experience) typically arrive a few minutes early. Only problem I've ever had was when one of my flights was cancelled due to bad weather. But Air NZ sorted everything out when that happened.

You'll be fine - just follow the signs to the main terminal and you'll get there