In an effort to expand knowledge of Clade 3-one of the ten clades that compose the non-monophyletic order 'Tetraphyllidea' all current members of which parasitise orectolobiform sharks-we targeted species of orectolobiform sharks that had not previously been examined for 'tetraphyllidean' cestodes. That work led to the discovery of three new species off Australia and Taiwan. Ambitalveolus gen. n. was erected to accommodate these species. Ambitalveolus costelloae gen. n. et sp. n., Ambitalveolus kempi sp. n., and Ambitalveolus penghuensis sp. n. differ from one another in scolex size, genital pore position, and number of marginal loculi, proglottids, and testes. Among 'tetraphyllideans', the new genus most closely resembles the two other genera in Clade 3. It differs from Carpobothrium Shipley et Hornell, 1906 in lacking anterior and posterior flap-like extensions of its bothridia; instead, its bothridia are essentially circular. It differs from Caulopatera Cutmore, Bennett et Cribb, 2010 in that its vitelline follicles are in two lateral bands, rather than circum-medullary, and in that its bothridia bear, rather than lack, conspicuous marginal loculi. A key to the three genera in Clade 3 is provided. A phylogenetic analysis including new sequence data for one of the three new species of Ambitalveolus gen. n., the only species of Caulopatera, and all four described species and one undescribed species of Carpobothrium supports previously hypothesised close affinities between Caulopatera and Carpobothrium, with the new genus as their sister group. This is the first report of 'tetraphyllidean' cestodes from the orectolobiform shark family Brachaeluridae Applegate. The association of the new species with orectolobiform sharks is consistent with those of the other members of Clade 3. However, whereas species of Carpobothrium and Caulopatera parasitise members of the hemiscylliid genus Chiloscyllium Müller et Henle, species of Amitalveolus gen. n. parasitise members of the Brachaeluridae and Orectolobidae Gill.