Best idea is to do a search on the internet. Flights are available from Auckland to Bali but it is a matter of checking various airlines to see who is the cheapest. Also look at airfare and accommodation packages as it may be more economical than just airfare.

Garuda fly from Auckland but not sure which other airlines offer flights.

Catherine