I've had excellent results with Melatonin, but only with a particular brand (Natrol). I'd had problems getting to sleep my entire life, starting in childhood. My first attempt at taking Melatonin resulted in waking up horribly depressed every morning. Since it started right when I started taking Melatonin, it was easy to identify the cause, and it went away as soon as I stopped the Melatonin. A few years later I tried another brand, and it worked well for getting to sleep, but then I would wake up in the middle of the night and be unable to get back to sleep. Eventually I tried Natrol, and that has worked really well for me. I can even go off it for months and still be able to get to sleep easily, although eventually the effect wears off and I need to start taking it again. It's been a lifesaver. So my advice is to try it, but to be willing to try multiple brands if one does not work for you.
Edit: I should add that I take 3 mg. I started off with 5 mg, but I started to have issues with daytime sleepiness. 3 mg works for me without any sleepiness. So you may need to fiddle with dosage too.
_________________
Not all those who wander are lost... but I generally am.