The morphology of the labyrinth of zhelestids, a group of eutherian mammals from the Late Cretaceous, agrees with that of other extinct eutherians, including Kulbeckia kulbecke, Ukhaatherium gobiensis, and Zalambdalestes lechei. Features of the labyrinth of zhelestids include a cochlea with one and a half turns and a secondary common crus, which are plesiomorphic for eutherians. Although isolated petrosals likely represent multiple species because several species of zhelestids are recognized based on dental characters, the degree of variation within the entire zhelestid petrosal sample is comparable to that observed within single extant species of therian mammals. Planarities of individual semicircular canals were the most variable measurements. Coiling of the cochlea and arc radii of the semicircular canals do not vary significantly in the specimens examined. The morphology of the bony labyrinth does not suggest any phylogenetic affinities of zhelestids, but the anatomy described will be useful for future studies of the evolution and physiology of the ear of mammals.