Idiopathic Rapid-Rye-Movement (REM) sleep Behavior Disorder (iRBD) is a strong early marker of Parkinson's Disease and is characterized by REM sleep without atonia (RSWA) and increased phasic muscle activity. Current proposed methods for detecting RSWA assume the presence of a manually scored hypnogram. In this study a full automatic REM sleep detector, using the EOG and EEG channels, is proposed. Based on statistical features, combined with subject specific feature scaling and post-processing of the classifier output, it was possible to obtain an mean accuracy of 0.96 with a mean sensitivity and specificity of 0.94 and 0.96 respectively.