Sleep disturbances are among the most frequent and incapacitating non-motor symptoms of Parkinson's disease (PD), and are increasingly recognized as an important determinant of impaired quality of life. Here we review several recent developments regarding the recognition and diagnosis of sleep disorders in PD. In addition, we provide a practical and easily applicable approach to the diagnostic process as a basis for tailored therapeutic interventions. This includes a stepwise scheme that guides the clinical interview and subsequent ancillary investigations. In this scheme, the various possible sleep disorders are arranged not in order of prevalence, but in a 'differential diagnostic' order. We also provide recommendations for the use of sleep registrations such as polysomnography. Furthermore, we point out when a sleep specialist could be consulted to provide additional diagnostic and therapeutic input. This structured approach facilitates early detection of sleep disturbances in PD, so treatment can be initiated promptly.