Description of Cynotelopus notabilis n.g., n.sp. (Sphaerotheriida). The genus belongs to the tribe Cyliosomatini of the family Sphaerotheriidae, and appears to be related most closely to the eastern Australian genus Epicyliosoma Silvestri ( = Cyliosoma auct.). This constitutes the first record of a pill-millipede from Western Australia. Spirobolellus philiporum n.sp. (Spirobolida) is described from Philip Island (near Norfolk Island, Pacific Ocean). This probably endemic spirobolellid is the first millipede recorded from the island. Atopogonus bucculentus n.sp. (Polydesmida), from Queensland, is the first indubitably autochthonous species of the family Haplodesmidae, subfamily Atopogoninae, recorded from the Australian mainland.