"If a person is waking up at their normal time and then notices a headache, most of the time after investigation we find that's a migraine," Loder said. But cluster headaches can also occur in relation to sleep, though Loder said these headaches usually awaken someone from sleep, very commonly during the first cycle of rapid eye movement sleep. A cluster headache can last anywhere from 15 minutes to 3 hours and is very, very severe. The second type of headache that can wake a person from sleep, she said, is a hypnic headache. "Hypnic headaches usually occur in older people, are moderate in intensity, do not have associated symptoms, and can last a couple of hours."