Coastal benthic communities in temperate regions have been influenced by climate change, including increasing sea-surface temperature. Nevertheless, scleractinian coral Alveopora japonica Eguchi, 1968, is thriving in shallow subtidal hard bottoms around Jeju Island, off the southern coast of Korea. The presence of this corals has negatively impacted subtidal kelp populations in Jeju Island. However, there is no study to document how the presence or absence of this coral relates to other benthic communities. This study investigated the benthos in three shallow subtidal sites (Shinheung (SH), Bukchon (BC), and Seongsan (SS)) in northern Jeju using underwater photography. Macro-benthic organisms appearing on a 1 × 20 m line transect installed at depths of 5, 10, and 15 m at each site were analyzed. Results showed that of the three sites investigated, A. japonica colonies were most abundant at BC, accounting for 45.9% and 72.8% of the total transect area at 10 m and 15 m, respectively. At SS, A. japonica occupied 15.3% of the total area at 15 m and less than 1% at 5 m and 10 m. The same at SH accounted for 10% of the total area at 5 m, and less than 1% at 10 m and 15 m. Dead and bleached colonies accounted for 1.2–11.5% and 1.8–5.7%, respectively, at 5, 10, and 15 m at three sites. At SS, canopy-forming brown algae Ecklonia cava and Sargassum spp. accounted for 20.2 and 24.3% of the total transect area, respectively, at 5 m depth. In contrast, the percent cover of E. cava and Sargassum spp. at SH and BC ranged from 0.1 to 1.8%, respectively. Moreover, non-geniculate coralline algae dominated the subtidal substrate at SH, ranging between 60.2 and 69% at 15 and 10 m. The low cover of A. japonica in SS (at 5 m) coincided with a high percent cover of canopy-forming brown algae. However, canopy-forming brown algae were rare at all depths at SH and BC and were dominated instead by coralline algae and the scleractinian corals. This study, by utilizing a non-destructive method, provides a baseline qualitative and quantitative information for understanding the site and depth-dependent distribution of A. japonica and algal populations, which is important to understand climate change related changes in benthic communities in Jeju and elsewhere.