I was just in Victoria, went to Robbins Parking Lot, nice looking and seemed like they would have security.....they don't and when I came back for my car the window was smashed and mine lap top computer that was well hidden from site was now missing. The parking lot attendant reported to us after the fact that they are having lots of car break ins. A roaming security guard said oh! I saw some abandoned luggage in the stair well. He did nothing to secure the property, did not report any incident and certainly wasn't doing a good job. As I made my report another individual one floor up is also reporting a break-in. The city is full of theft and of course the parking employees blame it on the street people and take no responsibility for their lack of response to the burglaries.
Like many other Canadian cities, Victoria is not a particularly dangerous city, but nevertheless, you should take precautions and should never let your guard down. Areas around Government and Pandora streets are known to attract young drug dealers, pick pocketers and homeless. You might be asked if you want to "Score some E" or some other drug or to spare a dollar. Other than that, just ignore them, move alone, and they won't bother with you.
At night, the upper end of Douglas St. is a place where you might want to avoid, as it can get rough. The same applies to neighboring Esquimalt, which you also might want to avoid in the wee hours of night.
If you have any unlikely problems, please contact the Victoria Police Department, who will assist you if any need will arise. In areas that might be outside the Victoria Police's jurisdiction, contact the RCMP--the Mounties, who will also assist you.
If you ever have an emergency, please contact 911.
When driving north on the Trans-Canada highway be very careful when going around what's commonly known as suicide curve (about half way between Victoria and Shawnigan Lake or Cobble Hill). This curve is very notorious for fatal car collisions, especially when raining or snowing. It's one lane each way undivided and just recently cement blockades were placed to separate the lines. It's still dangerous, please drive slowly.
We did have a slight incident where it appeared someone was following my sister to her car---until I walked up to her car, too. Then he took off. As with anywhere----be alert! We're not sure what he was up to, but I'm sure it was no good.
Be aware that exploring Victoria is healthy, but can be exhausting.
Lucky for you, there are spots to take your rest.