CAR RENTALS Linda 4 years ago While in Victoria you might wish to rent a vehicle to tour around either the city or the island while you’re here. Here are some options for vehicle rentals: Avis 1001 Douglas St., Ph#: 250-386-8468 Budget Car & Truck Rentals 3657 Harriet Rd./2224 Douglas St./757 Douglas St., Ph#: 250-953-5300 Enterprise Rent-a-Car 2507 Government St., Ph#: 250-475-6900 Hertz 548 David St., Ph#: 250-952-3765 Island Rent-a-Car 480 Esquimalt Rd. Ph#: 250-384-4481 National Car Rentals 767 Douglas/2898 Douglas Ph#: 250-386-1213 Practi-Car Car & Truck Rentals – 734 View St. Ph#: 250-380-7760