Tasmanians will be able to travel to South Australia without the mandatory 14 days of isolation, however the Tasmanian Government will still require the isolation measure for the return trip, for now.
SA Premier Steven Marshall made the announcement on Tuesday, which also includes travellers from Western Australia and the Northern Territory.
SA has gone three weeks without a coronavirus case and has carried out more than 126,000 tests.
IN OTHER NEWS:
Tasmania's last case was on May 15, and there were no active cases as of June 12.
Premier Peter Gutwein said Tasmania would continue to wait before making a similar announcement for travellers from other states.
"We will announce a date for easing our borders on June 26, which I would expect to be late July, all things going well," he said.
"Of course we look forward to the time when our border restrictions can ease and we can welcome visitors back to explore beautiful Tasmania.
"Until then our focus remains on a gradual easing of our broader restrictions to ensure we're well placed to manage any risk associated with coronavirus.
"I extend my best wishes to the South Australian community and look forward to welcoming you to our island state once it is safe to do so."
Prior to COVID-19, there were no direct flights from Launceston to Adelaide, with most travellers having to go via Melbourne on their way. It remains unclear if new flight routes will be established between Tasmania and South Australia.
Mr Marshall said he anticipated the lifting of border restrictions with some jurisdictions would help to kickstart the state's tourism sector and other parts of their economy.
"What we are effectively doing is removing the border on our side ... that means that we should see more people travelling into South Australia," he said.
While SA, WA, Northern Territory, ACT and Tasmania have been able to contain the spread of the coronavirus, Australia's most populous states are still uncovering new cases.
Victoria had 12 new cases on Monday, and a further nine on Tuesday.