Context: Complex structural connectivity patterns can influence the distribution of animals in coastal landscapes, particularly those with relatively large home ranges, such as birds. To understand the nuanced nature of coastal forest avifauna, where there may be considerable overlap in assemblages of adjacent forest types, the concerted influence of regional landscape context and vegetative structural connectivity at multiple spatial scales warrants investigation. Objectives: This study determined whether species compositions of coastal forest bird assemblages differ with regional landscape context or with forest type, and if this is influenced by structural connectivity patterns measured at multiple spatial scales. Methods: Three replicate bird surveys were conducted in four coastal forest types at ten survey locations across two regional landscape contexts in northeast Australia. Structural connectivity patterns of 11 vegetation types were quantified at 3, 6, and 12 km spatial scales surrounding each survey location, and differences in bird species composition were evaluated using multivariate ordination analysis. Results: Bird assemblages differed between regional landscape contexts and most coastal forest types, although Melaleuca woodland bird assemblages were similar to those of eucalypt woodlands and rainforests. Structural connectivity was primarily correlated with differences in bird species composition between regional landscape contexts, and correlation depended on vegetation type and spatial scale. Conclusions: Spatial scale, landscape context, and structural connectivity have a combined influence on bird species composition. This suggests that effective management of coastal landscapes requires a holistic strategy that considers the size, shape, and configuration of all vegetative components at multiple spatial scales.