The Victorian Health department has issued orders for anyone who has been in the Brisbane area must remain there until the lockdown is lifted.
The Queensland Government has ordered a three-day lockdown of the area.
The DHHS said all Victorians in these areas are advised to follow the guidance of the Queensland Government and any Victorian with plans to travel to these areas should cancel them.
National Cabinet has declared Queensland a national hotspot after the discovery of a UK variant of COVID-19 in a cleaner at a Brisbane quarantine hotel.
"Those who have arrived in Victoria from these areas since 2 January should get tested, remain at home or place of accommodation until Monday, when a further assessment will be made, "it said in a statement.
Pre-flight testing of returning Australians will be introduced to help prevent the spread of the more transmissible variant of COVID-19 identified in the United Kingdom.
The measure was adopted at a meeting of the national cabinet on Friday.
Masks will also become mandatory on all domestic and international flights.
Prime Minister Scott Morrison said all travellers would be required to return a negative COVID-19 test result prior to departure to Australia.
There will be exemptions in extenuating circumstances, such as seasonal workers from low-risk countries where there is limited access to testing but they will be subject to "tailored" checks.
Passengers will be required to wear masks throughout international flights, with crew also wearing masks and other personal protective equipment where appropriate.
Any Australians in an international or domestic airport will need to wear a mask.
International air crew must undergo a COVID-19 test in Australia every seven days or on arrival and will need to quarantine in dedicated quarantine facilities between international flights or for 14 days.
National cabinet also agreed that for domestic travel, mask wearing will be mandatory on all domestic flights excluding children under 12.
As well the leaders settled on a reduction in international arrivals until February 15.
Despite recording another zero day here, Queensland looks to be the next place to have changed travel rules for Victorians on holiday there or those hoping to come home following news of its three day lockdown.
Premier Daniel Andrews who is attending the national cabinet to discuss the developments and other issues such as the vaccine role out said there would be more news to come in terms of advice for Victorians.
Prime Minister Scott Morrison has backed Queensland's decision to declare a weekend lockdown in the Greater Brisbane area following the confirmation of a case of the highly-infectious UK strain of COVID-19.
The announcement came as Mr Morrison, premiers and first ministers were about to meet by video conference to discus the UK strain at an emergency national cabinet meeting.
Mr Morrison tweeted it was a "wise call" by Premier Annastacia Palaszczuk to have a brief lockdown to enable Queensland health authorities to get on top of the UK strain case in Brisbane.
"A big thanks in advance to everyone in greater Brisbane for their patience in coming days," he said.
"This will buy much needed time."
Ms Palaszczuk said the Greater Brisbane region would be in lockdown from 6 pm on Friday until 6 pm on Monday after a cleaner at a quarantine hotel was diagnosed with the UK variant.
Masks will also be mandatory for those needing to go outside in this area.
"It is incredibly important in this time to stop the spread of this infectious UK strain, we must act immediately, we must act strongly and we have taken those strong measures today," the premier told reporters.
Mr Morrison brought forward the national cabinet meeting a month earlier than initially planned to discuss the UK virus which has caused a sharp rise in cases in England.
Medical experts will present a detailed report on the UK virus which is 70 per cent more infectious than other strains.
"Given the extremely infectious and contagious nature of this new, this UK variant, it is very important we do everything we can," Victorian Premier Daniel Andrews told reporters.
He is confident Victorian-backed measures including mandatory flight crew quarantine and daily hotel quarantine staff testing will be adopted.
"From bitter experience, Victorians would urge and recommend to every single government across the nation our plan," he said.
Also on the agenda will be state and territory involvement in the rollout of vaccines, which is set to start in February.
The government is hopeful a network of vaccination hubs will be able to deliver it to four million Australians by the end of March.
The first people to be vaccinated will be quarantine and border workers, frontline health officials, aged care and disability workers and aged care residents.
Chief Medical Officer Paul Kelly said the success of the vaccine will require at least two thirds of the nation to be vaccinated, but reiterated it will be voluntary and free.
"We are looking at as many as possible and we really will be encouraging everyone to come forward and have that vaccination," he said.
Queensland reported nine new COVID-19 cases in hotel quarantine, while Victoria reported a sole case, also in quarantine.
NSW is expected to record at least one new case linked to the northern beaches cluster, an infection that was discovered after the usual cut off period the day before.
The case triggered new coronavirus alerts for a supermarket and discount chemist in Avalon where the man shopped between January 2 and 6.
Australian Associated Press