Tested the dates:
Wednesday 29 Jul 2015 -> Thursday 06 Aug 2015 to Bali but there appeared a number of others at the same price around those times, until early September.
and
Wednesday 29 Jul 2015 -> Thursday 07 Aug 2015 to Gold Coast, same deal as above.
Also similar deals to Perth and Bangkok, around the same price.
Flights are via Melbourne.
They have AKL/WLG to Gold Coast for ~$280 return as well.