Australian shares fell 0.4% on Tuesday, driven down by declines in mining and consumer staples stocks. Investors were cautious ahead of local economic data and a key U.S. labour report. Leading miners and retail giants faced significant losses, reflecting thin trading influenced by a U.S. public holiday.