We used species distribution modelling to identify key environmental variables influencing the spatial distribution of demersal fish and to assess the potential of these species–environment relationships to predict fish distributions accurately. In the past, predictive modelling of fish distributions has been limited, because detailed habitat maps of deeper water (>10 m) have not been available. However, recent advances in mapping deeper marine environments using hydroacoustic surveys have redressed this limitation. At Cape Howe Marine National Park in southeastern Australia, previously modelled benthic habitats based on hydroacoustic and towed video data were used to investigate the spatial ecology of demersal fish. To establish the influence of environmental variables on the distributions of this important group of marine fish, classification trees (CTs) and generalized additive models (GAMs) were developed for four demersal fish species. Contrasting advantages were observed between the two approaches. CTs provided greater explained variation for three of the four species and revealed a better ability to model species distributions with complex environmental interactions. However, the predictive accuracy of the GAMs was greater for three of the four species. Both these modelling techniques provided a detailed understanding of demersal fish distributions and landscape linkages and an accurate method for predicting species distributions across unsampled locations where continuous spatial benthic data are available. Information of this nature will permit more-targeted fisheries management and more-effective planning and monitoring of marine protected areas.