Victoria is small and there is one gay venue. There was two, very briefly, but one closed last year. Paparazzi is the only one that I know of, unless a now one has opened.
http://www.paparazzinightclub.com/
I don't know about picking up butches in it though. You will likely have more luck arranging a meet in advance with a butch in victoria via POF. Keep in mind many of the them don't call themselves butches in the ads. Or in person. The term here that people use instead of butch is Genderqueer. There are less "rules" to it, so many have opted out to the term. Most of the dates that I've been on, they don't talk about IDing as butch. It isn't really a topic of conversation, but they will, if pressed. I do note it causes people some stress. It's best to be blunt about what you like (strap ons, masculinity for example) than to use a term. In my experience.
But go on POF, make a quick, two paragraph profile about visiting victoria, set your local as victoria, and scan to see if you like anyone and send a message. it's much easier to meet people off there if you say hi, love your profile, I'm visiting soon, etc first, I find.
Or, you can try the night club.
Not sure if there with be butches in the fri or sat night you go or how old they will be or if they are taken, but there might be a chance.