That's a really terrible situation. Is the place private rental (through a real estate) or through department of housing (subsidised for low income/centrelink clients)?
Either way, my advice would be to make your statement to the police, and call them each and every single time something goes down there. Also, keep a log book of dates and times of each incident along with the details of what happened, if you called the police and if they showed and if so what time and was anything done, etc. Now, find out who controls the lease and lodge a formal complaint against the tenants. A real estate agency is likely to act faster than the department of housing because they can afford the shortcuts. But if the place is DoH you can still rightfully complain and this is where all your contact with the police and all records you have kept of incidences will come in handy because the more time and dates you can supply, the stronger your case will be to have them evicted.
We had a drug dealer move in next door to us a couple of months before Christmas (the place was DoH and ours is owned). Their customers were forever crossing our yard to get to and from theirs, and the dealers always had their music and bass blaring. We called the police so many times we lost count, and because each time we called everything stopped immediately we figured they had a scanner, so when the cops did eventually show up they saw and heard nothing. We started the formal complaints process with DoH, and one day in January same old, music and bass blaring (we could always hear and feel it in every room of our house) so we called the police. Naturally, they didn't show up for an hour and a half and when they did, nothing. Well not 2 mins after they drove by it was back on and louder than before. Called again and this time they showed up 20 mins later and busted them (obviously hadn't put that one over the scanner). There were words, and when the police were driving off the idiots yelled something out so the police did a u-turn and came back and spoke to them again. The music didn't go back on that day, or ever again - I went for a nap and when I got up I was told to look out the window... They were making a break for it; trailers backed up and emptying the house. They were completely moved out that day.
Sorry that got a bit long, but I just want you to know I completely understand, and you can definiely do something about it!