Advantage chief Julia Lo Bue-Said said the move felt "rather symbolic", as Australia implemented some of the world’s most stringent measures on travel during the pandemic.
However, she urged caution over each of the country’s eight different territories in Australia, which can implement their own policy.
"This needs to be made really clear so that anyone travelling to Australia can plan accordingly," she added.
"Australia is only welcoming fully vaccinated travellers which will continue to complicate travel for children over 12 who have not received their second vaccine dose."