In Reply to: Denpasar to Auckland posted by hawkmeister on Sunday, 11. September 2011 at 17:20 Bali Time:
From Auckland I usually fly Pacific Blue via Brisbane on the way to Bali but find the connection better via Melbourne or Sydney on the way back. Check as they only have this some days and the alternative is several hours in Brisbane which probably won't suit you if you have limited time.
In October I'm flying Jetstar via Singapore - will let you know after that, it's probably the cheapest option.
Malaysia Airlines also fly via KL with good connection times on some flights.
Good luck!