De Dag van de Arbeid in Australië wordt op verschillende data gevierd in verschillende staten en gebieden. Het Australian Capital Territory, Zuid-Australië en New South Wales vieren het op de eerste maandag van oktober. Deze feestdag herdenkt de prestaties van de vakbeweging, vooral de invoering van de achturige werkdag. De oorsprong van de Dag van de Arbeid gaat terug naar de midden 19e eeuw, toen arbeiders tot 14 uur per dag werkten zonder ziekte- of vakantiedagen. Op 18 augustus 1855 begon de Sydney Stonemasons Society een succesvolle staking voor een achturige werkdag, wat leidde tot vieringen van hun overwinning. In Melbourne marcheerden arbeiders ook op 21 april 1856 en eisten dezelfde rechten, die ze zonder verlies van loon kregen. In de loop der jaren werd de achturige werkdag een nationale standaard, wat culmineerde in de goedkeuring van een 40-urige werkweek van vijf dagen in 1948. Andere staten, zoals West-Australië, Tasmanië en Victoria, vieren de Dag van de Arbeid op de eerste maandag van maart, terwijl Queensland en het Northern Territory het op de eerste maandag van mei vieren.