Melatonin doesn't work for a lot of people, myself included. It seems to work best (a) in low doses, and (b) in older people. Something to do with a natural reduction of some hormone as one gets older.

Sounds old fashioned but chamomile tea before bed can relax you and help with rest.