We provide a fundamentally new perspective on subcritical turbulence in plasmas, based on coherent structures, which are obtained and characterised via direct numerical solution. The domains where these coherent states exist appear to be closely connected to the those where related turbulent states can exist, so there may be a deep connection between the stability of these coherent structures and the domain where sustained turbulence is possible. In contrast to previous descriptions of turbulence in terms of a stochastic collection of linear waves, we present a fundamentally nonlinear representation based on more general classes of translating oscillatory nonlinear solutions. In turbulent tokamak plasmas, the transport can often be completely suppressed by introducing a background shear flow, whose amplitude is an important control parameter. As this parameter is decreased below a critical value, radially localised structures appear, becoming larger and more complex, in both gyrokinetic simulations and a simpler fluid model of the plasma. For the fluid model, we directly solve for a particular class of nonlinear solutions, relative periodic orbits, and determine their stability, thus explaining why these isolated structures appear in initial-value simulations. The increase of complexity as the flow shear is reduced is explained by a series of Hopf bifurcations of these nonlinear solutions, which we quantify via stability analysis. In gyrokinetic simulations, we are able to indirectly determine the underlying relative periodic orbits by imposing symmetry conditions on the simulations.