What accounts for feeling deeply asleep? Standard sleep recordings only incompletely reflect subjective aspects of sleep and some individuals with so-called sleep misperception frequently feel awake although sleep recordings indicate clear-cut sleep. To identify the determinants of sleep perception, we performed 787 awakenings in 20 good sleepers and 10 individuals with sleep misperception and interviewed them about their subjective sleep depth while they underwent high-density EEG sleep recordings. Surprisingly, in good sleepers, sleep was subjectively lightest in the first 2 h of non-rapid eye movement (NREM) sleep, generally considered the deepest sleep, and deepest in rapid eye movement (REM) sleep. Compared to good sleepers, sleep misperceptors felt more frequently awake during sleep and reported lighter REM sleep. At the EEG level, spatially widespread high-frequency power was inversely related to subjective sleep depth in NREM sleep in both groups and in REM sleep in misperceptors. Subjective sleep depth positively correlated with dream-like qualities of reports of mental activity. These findings challenge the widely held notion that slow wave sleep best accounts for feeling deeply asleep. Instead, they indicate that subjective sleep depth is inversely related to a neurophysiological process that predominates in early NREM sleep, becomes quiescent in REM sleep, and is reflected in high-frequency EEG activity. In sleep misperceptors, this process is more frequently active, more spatially widespread, and abnormally persists into REM sleep. These findings help identify the neuromodulatory systems involved in subjective sleep depth and are relevant for studies aiming to improve subjective sleep quality.