Three new species of Astreopora (Hexacorallia: Scleractinia: Acroporidae), from Cenderawasih Bay in West Papua, exhibit morphological innovations for this conservative genus, extant since the Cretaceous. Two species are fully branching, a condition never previously described for Astreopora: Astreopora cenderawasih sp. nov. has dendritic branching, also seen in the confamilial genus Montipora, whereas branches of A. acroporina sp. nov. possess an axial corallite, regarded as the key morphological innovation facilitating rapid diversification and dominance of reefs in the younger, confamilial and most diverse genus Acropora (staghorn corals). We propose that these novel characters may be parallelisms indicating deep familial homologies. The third species, Astreopora montiporina sp. nov., has expansive coenosteum, reminiscent of plating Montipora. The new species form part of the most species rich Astreopora assemblage reported to date, comprising 14 species. The unique tectonic and eustatic history of Cenderawasih Bay may have played a role in the evolution of these new species.