An understanding of how terrain features influence abundance of a particular species greatly aids in the development of accurate predictive habitat suitability models. In this study, we investigated the observed seafloor coverage of cold-water coral Lophelia pertusa in relation to seabed topography at the Sotbakken and Røst Reefs on the Norwegian margin. The primary terrain features at the study sites are a SW-NE stretching mound at Sotbakken Reef and SW-NE running ridges at Røst Reef, located at depths of ~300-400 m and ~250-320 m respectively. Ship-borne multibeam bathymetry data, JAGO dive video data and JAGO positioning data were used in this study. Terrain variables were calculated at scales of 30 m, 90 m and 170 m based on the bathymetry data. Additionally, we investigated the relationships between the terrain variables at multiple scales using the Unweighted Pair Group Method.The observed L. pertusa coverage at both reefs was found to be significantly correlated with most investigated terrain variables, with correlations increasing in strength with increase in analysis scale, suggesting that large scale terrain features likely play an important role in influencing L. pertusa distribution. Small scale terrain variations appear less important in determining the suitability of a region of seafloor for L. pertusa colonization. We conclude that bathymetric position index and curvature, as well as seabed aspect, most strongly correlate with coral coverage, indicating that local topographic highs, with an orientation into inflowing bottom currents, are most suitable for L. pertusa habitation.These results indicate that developing habitat suitability models for L. pertusa will benefit from inclusion of particular key terrain variables (e.g. aspect, plan curvature, mean curvature and slope) and that these should ideally be computed at multiple spatial scales with a greater gap in scales than we used in this study, to maximize the inclusion of the key variables in the model whilst minimizing redundancy.