Its about at most a 5 min walk, on Station Street. See google maps below
https://maps.google.ie/maps?ie=UTF-8&q=victoria+pub+birmingham+maps&fb=1&gl=ie&hq=victoria+pub&hnear=0x4870942d1b417173:0xca81fef0aeee7998,Birmingham,+West+Midlands,+UK&cid=0,0,7492755984503563963&ei=K0kOUpzpEdHA7Aau9ICwCg&ved=0CJMBEPwSMAo