Foreign Minster Alexander Downer said talks had been held with the Israeli government to ensure their safe passage through Syria and Jordan.
Children will be given priority and other Australian citizens will be evacuated on a first-come, first-serve basis.
“This is a difficult and hazardous exercise,” said Mr Downer.
“We think ... we have a route that will be reasonably safe but there is nothing perfectly safe in Lebanon at the moment."
Mr Downer said the Government was looking at chartering a ship to evacuate Australians to Cyprus.
British and Frency Navy warships could also be used, but Mr Downer added they could still be days away.
Around 25,000 dual Lebanese-Australian nationals were living in Lebanon along with over 4,000 Australian visitors.
Meanwhile foreigners have fled in thousands of cars to neighbouring Syria, where they have boarded flights to leave the region.
- France hired a cruise ship, which should arrive tonight and can carry 1,000 to 2,000 passengers, to help evacuate its 22,000 citizens and other Europeans to Cyprus.
It also hired another ferry with Norway which can take up to 650 people.
- Italy has moved a warship into waters near Beirut to assist with a second wave of evacuations after an Italian convoy drove 460 people, mostly Italians, to Syria on Saturday.
- Britain said a rapid deployment team had arrived in Beirut to assist British nationals and that naval assets were in the regions.
It was also sending two Royal Navy ships for a possible evacuation of some of the 3,500 to 4,000 British families and 10,000 dual nationals registered in Lebanon.
- Canada was preparing to evacuate some of its citizens, Foreign Minister Peter MacKay said, after seven Canadians were killed in Lebanon.
Around 16,000 Canadians have registered with their embassy but Mr MacKay said the real figure could be as high as 40,000.
Mr MacKay said Canada was working with Britain and France to secure commercial vessels and position them off the coast of Lebanon to prepare for an evacuation.
- Germany said it had helped around 200 of the approximately 1,100 Germans to leave over the weekend and more than 130 Swiss were evacuated on Saturday and Sunday by bus to Damascus.
- Belgium said some of the 1,200 Belgians in Lebanon with dual nationality and 540 non-resident Belgians would be evacuated on the French ships.
- Greece said a flight from Damascus had brought Greeks and others to Athens and a convoy of 136 people, including Greeks, Cypriots and other Europeans, had left Lebanon for Syria where another flight awaited them.
Other European and Arab countries sent military or chartered civilian aircraft to Syria to fly people home.
- Washington is working on a plan to transport 25,000 Americans, including people with dual citizenship, to Cyprus, from where it recommended they return to the United States by commercial airlines.
A US Marine helicopter with 21 passengers - non-essential US embassy staff and Americans with compelling medical needs – has left Lebanon for Cyprus.
However a White House National Security Council spokesman said the US embassy would remain open.
European Union president Finland said there was no EU evacuation plan.