Should i see a doctor for my headache?

i have been having really bad headaches when i go to bed and when i wake up. i cant go to bed sometimes because the pain so so much. advil doesn't help. tylenol pm worked but when i woke up the pain was still there. I am also extremely nauseas when i go to bed. i dont know if i should go to the doctor? help please!!