Where to Stay in Victoria – A Guide to the capital of British Columbia Victoria is the capital city of British Columbia. Located on the rugged southern tip of Vancouver Island and nicknamed “the most English city in North America” and “The Garden City,” Victoria is famous for its historical ...