Oh, and I feel completely safe in this city. There is no part of Melbourne (population: ~4.5 million humans) that I wouldn't be happy to go to (barring laziness and other such factors
) during daylight/evening hours, and for the remainder it's mostly just a matter of an increased risk of being robbed, so I'll avoid 'em at three o'clock in the morning, but I wouldn't be overly worried if I had urgent business in Dandenong/Frankston/wherever. I would be 100% comfortable driving through any part of town at any time of day (I mean, traffic is a pain, but only a figurative one).
I should note that I'm male and 189cm tall, so things are less intimidating for me than, say, a friend of mine who's 140cm, 45kg (and a woman, as you probable assumed). However, I'm pretty sure it's still only nightime that she starts getting worried.