Valerian root produces a mild calming effect for me. It didn't help me sleep, but it cut down on the restlessness that accompanied my lack of sleep. Kava Kava was similar in that regard.
Be aware that Valerian root capsules smell bad. Like sweaty socks when you open the bottle.
Melatonin worked for me for a while, but I grew a tolerance of it. Same thing happened with Ambien.
Physical activity during the day and an established routine (same bed time every night, etc.) have had the best results for me.
Good Luck!