Royal Brunei has a really good fare special from Auckland to Bali - $1099 - on the www.bali.co.nz web site.
Just booked for February and really looking forward to spending a couple of nights in Brunei for the first time on the way home.
Am busy checking the archives and any recommendations of things to do and good places to eat would be much appreciated.