Is voting in Australia optional for new citizens?

For all citizens, yes. For non citizens, no.