Background: The vestibular phenotypes of patients with genetic hearing loss are poorly understood. Methods: we performed genetic testing including exome sequencing and vestibular function tests to investigate vestibular phenotypes and functions in patients with genetic hearing loss. Results: Among 627 patients, 143 (22.8%) had vestibular symptoms. Genetic variations were confirmed in 45 (31.5%) of the 143 patients. Nineteen deafness genes were linked with vestibular symptoms; the most frequent genes in autosomal dominant and recessive individuals were COCH and SLC26A4, respectively. Vestibular symptoms were mostly of the vertigo type, recurrent, and persisted for hours in the genetically confirmed and unconfirmed groups. Decreased vestibular function in the caloric test, video head impulse test, cervical vestibular-evoked myogenic potential, and ocular vestibular-evoked myogenic potential was observed in 42.0%, 16.3%, 57.8%, and 85.0% of the patients, respectively. The caloric test revealed a significantly higher incidence of abnormal results in autosomal recessive individuals than in autosomal dominant individuals (p = 0.011). The genes, including SLC26A4, COCH, KCNQ4, MYH9, NLRP3, EYA4, MYO7A, MYO15A, and MYH9, were heterogeneously associated with abnormalities in the vestibular function test. Conclusions: In conclusion, diverse vestibular symptoms are commonly concomitant with genetic hearing loss and are easily overlooked.