Australia will reopen its international border from November, giving long-awaited freedoms to vaccinated citizens and their relatives.
Since March 2020, Australia has had some of the world's strictest border rules - even banning its own people from leaving the country.
The policy has been praised for helping to suppress Covid, but it has also controversially separated families.
"It's time to give Australians their lives back," PM Scott Morrison said.
People would be eligible to travel when their state's vaccination rate hit 80%, Mr Morrison told a press briefing on Friday.
Travel would not immediately be open to foreigners, but the government said it was working "towards welcoming tourists back to our shores".
Amy Hayes, who lives in the English town of Reading, Berkshire, and has not been back to Queensland in nearly three years, said it was "encouraging to see things moving in the right direction".
"But I'll believe the borders have reopened when I see it and hear the stories of stranded Aussies being able to get home uninhibited," she told BBC News.
Henry Aldridge is excited to fly back to the UK for Christmas to see his parents and five siblings in London. His partner Shana, a nurse from Ireland who lives with him in Sydney, nearly broke down when they heard the news.
"We're pretty excited," he told the BBC. "The first year and a half [of the pandemic] we looked on at the UK and thought, we're pretty happy here. But the last few months haven't been ideal."
He said as the lockdowns were extended and the country recorded more and more cases, the travel ban started to feel "a bit absurd".
"It seemed silly - you still have to quarantine to come home to a country that's in lockdown," he said.
But David Mullahey in Western Australia - which has restricted entry to Australians in other parts of the country - told the BBC he was against changing the travel rules.