"States and territories will begin this programme at different times given their varying vaccination rates but we expect the system to commence in November", Morrison said in a statement.
Upon arrival in Australia, nationals and permanent residents will have to undergo quarantine, which will last seven days at home for vaccinated travellers, while those unvaccinated or vaccinated with drugs outside Australia's vaccination portfolio, will have to undergo a 14-day quarantine.
Pfizer, AstraZeneca, Janssen (Johnson & Johnson), and Moderna are currently approved in the country.
Those who are not eligible for vaccinations either due to medical conditions or age will be treated as vaccinated, the statement read.
Numerous travel restrictions have been in effect since March 2020, when the COVID-19 pandemic emerged.