The federal government's was updated late on Tuesday telling Australians to "reconsider your need to travel to China" and also advising people "not" to travel to Hubei province at all.
"Chinese authorities have restricted travel for parts of the country and may extend these restrictions at short notice," the advice said.
"Travellers may be quarantined, due to their health condition or previous location."
Source: Smart Traveller
Australia is still working on a plan to help hundreds of citizens stranded in China get back home.
Around 400 Australian citizens have registered for evacuation from the Hubei city of Wuhan in central China where the deadly virus first infected humans, although that number might include double-counting of some people.
Embassy officials met with Chinese authorities in Beijing earlier this week to discuss the diplomatic options available to help citizens in Wuhan and are expected to try to enter Hubei province later this week to work on an evacuation plan.
READ MORE
Responding to a new virus.
The US Embassy in Beijing has reportedly chartered plane to pick up its consular staff on Wednesday while the European Commission said it would help fund two aircraft to fly EU citizens home, including 250 French nationals.
The number of confirmed deaths from China's viral outbreak has risen to 131, with authorities in central Hubei province on Wednesday reporting 25 new fatalities and 840 new cases.
"Right now, the Australian government, through our embassy, is looking to deploy, working with the Chinese government consular officials, into Hubei province, into Wuhan," prime minister Scott Morrison said on Tuesday.
Japan and the United States are among the countries reportedly planning to fly charter planes into Wuhan to evacuate their own citizens.
Five people are being treated in Australian hospitals for the virus. Four of those cases - including one woman and three men - are in NSW and the fifth, another man, is in Melbourne.
کارمندان صحی در لباسهای حفاظتی در ووهان در حال صحبت با زنی که احتمال میرود مبتلا به کرونا شده باشد. Source: AAP
Four adult patients in Western Australia were cleared of the virus after undergoing tests on Tuesday evening.
Authorities are bracing for more infections to be confirmed in Australia, and are working to trace all human contact made by infected patients since they entered the country from China.
