The country, which shut its borders in March of 2020, has been gradually reopening since November, allowing first Australians to travel, then international students and workers, and now leisure travelers, Reuters reported.
Once a champion of a zero-COVID strategy, the country has moved to live with the coronavirus in the community, chiefly through high vaccination rates that have resulted in less severe cases and fewer hospitalizations.
Even Western Australia, the mining-heavy state that has kept strict borders controls for almost 700 days, has decided it can cope with the Omicron outbreak and will reopen to triple-vaccinated visitors.
The state on Saturday recorded 257 new community infections, its highest yet, and no deaths. Australia's deaths were reported mainly in New South Wales, Victoria and Queensland, states that continue to see several thousand daily cases or more.
Victoria, Australia's second-most populous state, will open a new quarantine hub for unvaccinated international residents on Monday.
"The Omicron variant has shown us we must continue to be flexible in our pandemic response - and the purpose-built (hub) will be vital to how we manage pandemics today and into the future," Lisa Neville, the state's police minister responsible for quarantining, said on Saturday.
Fully vaccinated travelers, Australians and international, are not required to quarantine in managed facilities.
New Zealand, Australia's closest neighbor, which keeps its international borders nearly fully shut, recorded 1,901 community cases, one of its highest daily tallies.
The two are among the most highly vaccinated countries, with more than 94% of people aged 16 and over double-dosed in Australia and 94% of those 12 and older fully vaccinated in New Zealand.