Η πρώτη πορεία για το οκτάωρο από το εργατικό κίνημα πραγματοποιήθηκε
Η Εργατική Πρωτομαγιά στην Αυστραλία είναι δημόσια αργία σε ημερομηνίες που ποικίλλουν μεταξύ των πολιτειών και των εδαφών. Είναι η πρώτη Δευτέρα του Οκτωβρίου στην Επικράτεια της Αυστραλιανής Πρωτεύουσας, τη Νέα Νότια Ουαλία και τη Νότια Αυστραλία. Στη Βικτώρια και την Τασμανία, είναι η δεύτερη Δευτέρα του Μαρτίου (αν και η τελευταία την αποκαλεί Ημέρα των Οκτώ Ωρών). Στη Δυτική Αυστραλία, η Εργατική Πρωτομαγιά είναι η πρώτη Δευτέρα του Μαρτίου. Στο Κουίνσλαντ και τη Βόρεια Επικράτεια, η Εργατική Πρωτομαγιά πραγματοποιείται την πρώτη Δευτέρα του Μαΐου (αν και η τελευταία την αποκαλεί Πρωτομαγιά). Είναι την τέταρτη Δευτέρα του Μαρτίου στην επικράτεια των Νησιών των Χριστουγέννων. Η πρώτη πορεία για το οκτάωρο από το εργατικό κίνημα πραγματοποιήθηκε στη Μελβούρνη στις 21 Απριλίου 1856.
