Cataxia victoriae is a species of mygalomorph spider in the Idiopidae family. It is endemic to Australia. It was described in 1985 by Australian arachnologist Barbara York Main.
The species occurs in western Victoria. The type locality is Barney's Creek in the Grampians National Park.