Ecological networks are commonly applied to depict general patterns of biotic interactions, which provide tools to understand the mechanism of community assembly. Commensal interactions between epiphytes and their hosts are a major component of species interactions in forest canopies; however, few studies have investigated species assemblage patterns and network structures of epiphyte–host interactions, particularly non-vascular epiphytes in different types of forest. To analyze the characteristics of network structures between epiphytes and their hosts, composition and distribution of epiphytic bryophytes were investigated from 138 host individuals using canopy cranes in a tropical lowland seasonal rain forest (TRF) and a subtropical montane moist evergreen broad-leaved forest (STF), in Southwest China. We structured binary networks between epiphytic bryophytes and their hosts in these two forests, which presented 329 interactions in the TRF and 545 interactions in the STF. Compared to TRF, the bryophyte–host plant networks were more nested but less modular in the STF. However, both forests generally exhibited a significantly nested structure with low levels of specialization and modularity. The relatively high nestedness may stabilize the ecological networks between epiphytic bryophytes and their hosts. Nevertheless, the low modularity in epiphyte–host networks could be attributed to the lack of co-evolutionary processes, and the low degree of specialization suggests that epiphytes are less likely to colonize specific host species. Vertical distribution of the bryophyte species showed structured modules in the tree basal and crown zones, probably attributing to the adaptation to microclimates within a host individual. This study highlights the nested structure of commensal interaction between epiphytic bryophytes and host trees, and provides a scientific basis to identify key host tree species for conservation and management of biodiversity in forest ecosystems.