Insights into potential differences among the bony labyrinths of Plio-Pleistocene hominins may inform their evolutionary histories and sensory ecologies. We use four recently-discovered bony labyrinths from the site of Kromdraai to significantly expand the sample for Paranthropus robustus . Diffeomorphometry, which provides detailed information about cochlear shape, reveals size-independent differences in cochlear shape between P. robustus and Australopithecus africanus that exceed those among modern humans and the African apes. The cochlea of P. robustus is distinctive and relatively invariant, whereas cochlear shape in A. africanus is more variable, resembles that of early Homo , and shows a degree of morphological polymorphism comparable to that evinced by modern species. The curvature of the P. robustus cochlea is uniquely derived and is consistent with enhanced sensitivity to low-frequency sounds. Combined with evidence for selection, our findings suggest that sound perception shaped distinct ecological adaptations among southern African early hominins.