Having been through benzo addiction, i wouldn't recommend them to anyone.
I've had some pretty devastating, long term sleep issues myself - and have had no benefit from medication, except in very exceptional cases.
The one good experience i've had with medication was
very careful use of melatonin (combined with a night or two of benzos) to help re-set my circadian rhythm, but that was a very particular sleep disorder, and may not be useful for at all.
Also, at the time, melatonin was not on the PBS, so it was very expensive. That may have changed since then (2012ish i think?).
But really, the fact that benzos are hard to get scripted isn't
all bad, in the sense that they are really dangerous drugs, addictive and perhaps linked to dementia (according some studies in recent years - nothing definitive as far as i know - but still...).
In my opinion they should be an option available to people, but only really used as a last resort.
If you have chronic sleep problems, it may be a result of something else going on in your life - and drugs like benzodiazepines can make this worse, not better.
There are some pretty decent teas out there, if you havent explored things like mulungu, passionflower, valerian, chamomile etc, some people have really good results with them.
I find mulungu especially helpful, even after a period of heavy benzo use and lifelong insomnia
I hope you can resolve it somehow - sleep problems really fucking suck.