I visited Darwin in early May and found it to be extremely quiet compared to other Australian cities. This meant that I felt quite wary walking through Darwin CBD at night, even though I was only changing buses. I stayed in Stuart Park and felt safe walking from the bus stop to my Airbnb at night though. I would just order taxis at night if you feel unsafe walking.