la melatonina demora mas en hacer efecto que otras cosas, tienes que tomarla como dos horas antes de irte a dormir, además de que solo te da sueño, no te mejora la calidad de este así que si eres propenso a despertar de noche lo vas a seguir haciendo.
otra recomendación es que una ves sientes que empieza a hacer efecto tienes que irte a la cama de una, la melatonina es generada automaticamente por tu organismo y cuando tomas pastillas agregas mas, pero al igual que te puedes aguantar el sueño natural puedes aguantar la pastilla y una vez se pasa el efecto ya no sirve (lo recalco aunque suene obvio).

Mi experiencia con la melatonina ha sido mala, no me ha servido para dormir, ya que no es un somnífero de acción inmediata, si no que debes de estar tomándola por semanas para que haga un efecto notable, pero lo malo es que solo dura 1 o 2 días. Después de eso, vuelta al insomnio.
También probé la doxilamina, que es un antihistamínico. Esta sí me provocaba algo de sueño, pero al día siguiente amanecía con dolor en los riñones (tengo piedras en un riñón, por lo que es comprensible).
Las benzodiacepinas, en concreto Lorazepam, han sido definitivamente la solución a mi problema, gracias a eso volví a aprender a dormir y a descansar en el sueño.
Entiendo que temas desarrollar una dependencia, pero es fácil evitarla si la tomas en casos de extrema necesidad y no todos los días. Recuerda que si la consumes de seguido estás sujeto a algunos cambios de humor, o un estado de sopor que te puede durar todo el día.

no son la solución pero ayudan bastante para que te de sueño, pero como dice >2 no mejora la calidad.

lo mejor que puedes hacer es calcular 1 o 2 horas antes de dormir, mas o menos en ese momento tomarlas y prepararte para ir a la cama esperando a que te de el "golpe" de sueño. ideal con esto es dejar aparatos electrónicos de lado (pc, celular, etc.) poco después de haberlas tomado (leer un libro ayuda también).

en mi experiencia me han ayudado bastante, pero hay que estar consciente de que depende de uno cambiar el habito, no esperes que te de un sueño como tipo narcolepsia

A mí me sirve la masturbación pero no se vende en farmacia ni en curanderías.

A mí no.

Clonazepam para mí.