What the vaccine does is the critical factor here, if it stops someone getting COVID and stops them spreading it then there is no reason why the borders couldn’t open. If it only stops someone from getting sick but still allows transmission, then a very high percentage of the Australian population will need to have had the jab before travel can resume.
As mass vaccination has only recently started, more time is needed to study the results.