From 21 February 2022, all fully vaccinated visa holders can travel to Australia without a travel exemption. You can check the Australian Government’s definition of ‘fully vaccinated’ for travel on the Australian Department of Home Affairs website.
Unvaccinated visa holders will still need a valid travel exemption to enter Australia. If you are a fully vaccinated traveller, you will be required to provide proof of COVID-19 vaccination. If you were vaccinated outside of Australia, you can check the requirements for foreign vaccine certificates. If you were vaccinated in Australia, you should use an International COVID-19 Vaccine Certificate (ICVC) generated by Services Australia.