Cave crickets (Orthoptera: Rhaphidophoridae) are a globally-distributed group of insects found in cool, dark habitats of high relative humidity. In Australia, eight genera are described and several are known only from cave environments, though a far greater diversity likely remains undiscovered both underground and in forest habitats. Here, we use molecular and morphological evidence to describe Eburnocauda saxatilis gen. et sp. nov. Beasley-Hall & Iannello from Britannia Creek Cave (BCC), a granite cave system found in Victorian wet sclerophyll forest. Eburnocauda saxatilis sp. nov. is sympatric with an undescribed species of Cavernotettix Richards, 1966 and males can be easily identified by their extremely elongate styli. BCC experiences periodic flooding and is accessible year-round to recreational caving groups, who often directly disturb cricket populations via accidental trampling. We consider these threats, paired with the extremely restricted known range of Eburnocauda saxatilis sp. nov., justification for this species to receive conservation listing. We discuss the phylogenetic placement of Eburnocauda gen. nov. and the conservation implications of its establishment as a new genus.