Twenty-three species of erect, fenestrate bryozoans belonging to the family Phidoloporidae Gabb & Horn 1862, popularly termed lace corals, are described from the coasts of Australia, Torres Strait and Fiji, and illustrated by scanning electron microscopy. Nine species of Triphyllozoon are re-examined, including seven originally described by Harmer (1934). Seven new species are described in Reteporella and one each in Schizoretepora and Reteporellina. Of the remaining four species, two species of Reteporellina are reported for the second time since their original description and two first described by MacGillivray (1883) are redescribed from additional materials.