Cerebellar ataxias comprise a wide range of etiologies leading to central nervous system-related motor and non-motor symptoms. Recently, a large body of evidence has demonstrated a high frequency of non-motor manifestations in cerebellar ataxias, specially in autosomal dominant spinocerebellar ataxias (SCA). Among these non-motor dysfunctions, sleep disorders have been recognized, although still under or even misdiagnosed. In this review, we highlight the main sleep disorders related to cerebellar ataxias focusing on REM sleep behavior disorder (RBD), restless legs syndrome (RLS), periodic limb movement in sleep (PLMS), excessive daytime sleepiness (EDS), insomnia and sleep apnea.