Thirteen new genera and three new families of cheilostome Bryozoa are described from the New Zealand biogeographic region, centred on Zealandia, between 26.42° (northern Norfolk Ridge) and 54.02°S latitude (south-east Campbell Plateau) from coastal waters to bathyal depths (46‒1676 m). The new genera, comprising 15 new and one previously described Zealandian species, are: Elementella (Elementellidae n. fam.), Niwapora, Quasicallopora, Quitocallopora, Judyella (Calloporidae), Ellisantropora (Antroporidae), Rhizellisina (Ellisinidae), Radixenia (Calloporoidea incertae sedis), Granomurus (Granomuridae n. fam.), Carolanna (Bugulidae), Borioplebs (Borioplebidae n. fam.), Seabournea (Cribrilinidae) and Waeschenbachia (Romancheinidae). A new Recent species of the otherwise Eocene‒Miocene genus Vincularia is also described from deep water on the Three Kings Ridge. Two new combinations are created – Judyella precocialis (Gordon, 1984) and Ellisantropora aggregata (Gordon, 1984). Ellisantropora tilbrooki sp. nov. is also introduced for a species from Torres Strait. Four of the deep-sea genera (three from one station on the northern Norfolk Ridge, one from a station on the Three Kings Ridge) have species with plesiomorphies or distinctive skeletal characters that suggest they are relict. Almost half of the new species form spot-like colonies on hard substrata.