Hi there. I have been suffering from right side headache for the last 2 years and I never used to get headaches before. First time when it came on it lasted for 3 months. Then it goes away for a few months and then comes back. It does also starts mostly from one spot but spreads to the whole right side. It's not a bad headache but can get bad. I also often wake up with headache. I also get dizzy when I have it. It sounds very similar to your headache and I was super worried at first and thought I had something sinister. I also heard a pulse in my right ear which frightened me even more. I have private insurance and finally got an mri scan because of the pulse in the ear and nothing untold was found. The pulse is unrelated to the headache I was told. Since nothing showed up I guess its nothing sinister and just hormonal or seasonal. It's like a weird kind of migraine except that it's not a very strong pain like you would think migraine would be. So as frightening as it might be for you but its likely just one of those things. I don't know how old you are but in my case I really think it might have to do with perimenopause because that's the only thing that has changed. I never used to get headaches all my life. Guess you should still get checked out but there are many many reasons for sudden onset of headaches which are nothing sinister