Avery L., Vodopyanov S. & Wilson R.S. 2023. New species of Travisia Johnston, 1840 (Annelida, Travisiidae Hartmann-Schröder, 1971) from south-eastern Australia. Memoirs of Museum Victoria 82: 133–142. Two new species of Travisia Johnston, 1840 (Annelida, Travisiidae) are described from the continental shelf of south-eastern Australia: Travisia tribus sp. nov. and Travisia una sp. nov. Travisia olens novaezealandiae Benham, 1927 is raised to species rank as Travisia novaezealandiae Benham, 1927 new status. We describe epidermal structures using scanning electron microscopy, and discuss pygidial morphology of the two new Travisia species and distinguish an additional character. We recognise four species of Travisia recorded from Australia and include a dichotomous key to allow their identification. A separate downloadable resource provides access to an annotated morphological character list for Travisia species, a downloadable interactive key using the Delta (Descriptive Language for Taxonomy) Intkey software, and concise descriptions and minimal diagnoses and descriptions of all currently recognised species of Travisia.