If you are looking for a long term stay in the Victoria area, Caprent is one of the most affordable rental companies. Most of their properties include utilities in the price, and are pet friendly. Searching their site is a great option for finding affordable housing, particularly because they do not have their rentals posted elsewhere for some of the locations. Many of their rental locations accept students and are near UVIC.
Website: https://www.caprent.com/
