During ecological surveys in Port Phillip Bay Victoria, Australia, colonies of minute leptothecate hydroids were found living in tubes in a muddy seabed, the tubes probably being those of polychaete worms. Three species are recorded: two are new species and the third, provisionally assigned to Rathkea octopunctata, is a new record for Australia.