Typically, there are several cycles of sleep each night. Each cycle begins with a period of REM sleep. Earlier in the night there will be periods of stage 3 and stage 4 sleep, but these diminish towards morning, when there are longer periods of REM sleep and less deep sleep.