Tens of thousands of Australians took shelter on Tuesday after authorities warned it was too late for them to leave their homes as bushfires raged across a vast area of the country's east coast.