Foreign Affairs Minister Marise Payne said there were nearly 1,4000 Australians currently in the country.
"We are conscious that flight availability could be changed or stop at short notice," she said.
"There are certainly still flights available and operating and that is why we have taken the prudent step of suggesting they make arrangements to leave now.
"This is a cautious and prudent step; it is because the security situation is unpredictable and is about protecting Australians on the ground."
A Ukraine diplomat says the travel advice sends a wrong message that an invasion by Russia is imminent.
Volodymyr Shalkivskyi, a senior official at Ukraine’s embassy in Canberra said it was fuelling scare tactics.
"This step sends a little bit of a wrong message" he said.
“Of course, panic does not help in this situation.”
Australia will continue to help Ukraine's cybersecurity defence against Russia.
On Tuesday, the federal government held crisis talks with European leaders to devise a plan on getting citizens to safety if the situation escalates further.
Get the latest breaking news from SCA newsrooms around Australia. Short, simple and everything you need to know.
Download LiSTNR and enjoy a new world of audio. All your favourite shows and stations in one library.