It's easy to travel around the heart of Victoria without a car. You can rent bikes or walk to most places if you stay downtown. And there are plenty of ride share options and taxi cabs. However, if you plan to visit sights outside of downtown, such as the famed Butchart Gardens, you may want to rent a car.