while I lived in Victoria I didn't own a car, I was biking everywhere, the city is also very bike friendly too.
in Vic you will need front and rear lights and a helmet, also you better do your proper signaling if you bike on the lanes with cars and be very careful about tourists once you hit...