Victoria is located on the south eastern tip of Vancouver Island in British Columbia, just across the straight from Washington state. Please note that the city of Vancouver, itself, is NOT on Vancouver Island, but is located on the mainland of British Columbia.