 Some countries have a holiday at or around this date, but it is not a 'Labour day' celebration.Labour Day in Australia is a public holiday on dates which vary between states and territories.It is the first Monday in October in the Australian Capital Territory, New South Wales and South Australia.