A new species, Avrainvillea calithina, is described from Lord Howe Island and the southern Great Barrier Reef in eastern Australia. A member of the ‘longicaulis’ group of the genus, it is distinguished from its closest relatives by the ‘sugar-scoop’ form of the mature blades and the extremely cohesive outer siphon layers (pseudocortex) which give plants a firm but pliable texture. In addition to its unusual habit and anatomy, A. calithina contrasts strongly with most other species by its generally deep-water habitats [(1.5–)5–28 m] and its susceptibility, at the northern limits of its known distribution, to grazing by fish.