"If you're double vaccinated, we look forward to welcoming you back," Prime Minister Scott Morrison said.
The reopening, on 21 February, will be welcome news for many sectors including international education.
Australia has had some of the world's strictest border controls throughout the coronavirus pandemic.
In March 2020, the government closed the borders. It barred most foreigners from entering the country and put caps on total arrivals to help combat Covid.