Victoria has been the Capital of British Columbia since 1871. The HI-Victoria Hostel, housed in a heritage building in the city's historic downtown ce...