Western Australia will reopen its borders to Victoria from December 8, Australian Associated Press reports.
Travellers from Victoria and NSW will no longer be required to quarantine for 14 days, having endured almost nine months of restrictions.
It means WA has removed border controls for all states and territories besides South Australia, which continues to grapple with a community outbreak.
Travellers from NSW and Victoria will still be required to undergo health screening and a temperature check at the airport, complete a G2G pass outlining recent travel and take a COVID-19 test if necessary.
"I'd like to acknowledge and thank everyone for their patience and understanding," WA premier Mark McGowan told reporters on Tuesday.
"It's been a long wait.
"As a country, I'm so relieved we've gotten to this point. It's a credit to all Australians that we are nearly at the point of eliminating the virus in the community."
Victoria has already reached WA's criteria of 28 days without community transmission to qualify for eased border rules, while NSW has now gone 24 days without a locally-acquired infection.
Travel from SA remains prohibited unless arrivals meet strict exemption criteria and isolate for 14 days.
People driving across the Nullarbor from the east coast will also be treated as arriving from SA.
Mr McGowan said the border controls with SA would not change until at least December 11 and would be reviewed next week.
VICTORIA has recorded no new coronavirus cases for its 32nd day in a row, meaning the streak has extended out more than a month.
No new deaths linked to COVID-19 or the complications it can trigger were recorded in the 24 hours to Tuesday morning, new figures from the Department of Health and Human Services show.
A total of 6874 people were tested for COVID-19 on Monday, up from 5030 the day before.
Victoria's unbroken run of zero new cases has prompted a renewed optimism among business and government leaders in Bendigo.
Retailers who were once on life support are now watching stores fill with Christmas shoppers.
But leaders are urging people not to let their guard down.
A Victorian woman in her 70s died yesterday from complications brought on by an infection cleared in September.
The woman was not linked to any outbreaks at an aged care centre.
Her death took the number of Victorians killed in relation to the virus to 820.
Also yesterday, premier Daniel Andrews announced that the Department of Health and Human Services will split.
The department has led the health response but has faced criticisms it has become to large and bureaucratic, prompting Mr Andrews to announce plans for a new Department of Families, Fairness and Housing.
A new Department of Health will operate from February 1.
Mr Andrews' government oversaw the department's original merger in 2015.
We have removed our paywall from this story about the coronavirus. This is a rapidly changing situation and we want to make sure our readers are as informed as possible. If you would like to support our journalists, subscribe here.