I could’ve posted this exact thing today. I feel like I’ve been hit by a brick at night. It is always on my right side above and behind my ear. I also have spin off headaches afterwards. Either tension type headaches or facial pain. I also can get this particular headache if I nap. I tried melatonin but couldn’t sleep at all with it. What’s most likely to help? What have people had success with?

Have you seen a neurologist or a headache specialist about these headaches? I'm glad you are noting your symptoms with great detail. They can usually help diagnose the type by use of diaries and reported symptom patterns. There are so so many types of headaches, but the ones most often associated with "night" are: migraine, cluster headache, tension type, hypnic headache and chronic paroxysmal hemicrania. NIH has a brief discussion about them and their causes. Knowing the type & potential causes will help in selecting the best treatments. Yours could be a hypnic headache (also called alarm clock headache as they appear at about the same time each night (during sleep). But my local headache specialist suspected mine were a combo of hypnic/cluster/migraine. My Mayo headache specialist says they do not "fit" any headache exactly, but that they are inflammatory in nature and are thus responding to anti-inflammatory treatments and preventatives plus caffiene (meds for migraines, sedatives, hypnotics and "controlled" pain meds didn't touch it). I hope you can find some help as they are invading your sleep. Here is the link to NIH's article;https://pubmed.ncbi.nlm.nih.gov/24132786/