Victoria is the capital city of the Canadian province of British Columbia, located on the southern tip of Vancouver Island off Canada’s Pacific coast. The city has a population of 85,792, and the Greater Victoria Area has a population of 367,770. Victoria is the 7th most densely populated city in Canada with 4,405.8 people per square kilometre. Book your body rub and nuru massage in Victoria, British Columbia.