This post contains affiliate links. ChoiceCheapies might earn commissions when you click through and make purchases. Please see this page for more information.
Virgin Australia and Qantas are offering cheap flights to Bali. Fares include bags, meals and seat selection. There has been cheaper Bali flights in the past with Jetstar however these fares include bags etc which make it just as good. Dates are Feb-May depending on the route.
Christchurch (Virgin) $578 - Skyscanner - Google Flights Stops in Brisbane.
Auckland (Qantas) $523 - Skyscanner - Google Flights. Stops in Sydney/Melbourne.
Wellington $573 (Virgin/Qantas) - Skyscanner - Google Flights