There were many licensed premises containing the name Victoria. Below is a copy of what I have put into my database.
Victoria, 99 Duddeston Mill Road,
Victoria, 20 John Bright Street (still there, been in recently),
Victoria, 1 Prince Albert Street,
Victoria, 189-193 Stratford Road,
Victoria (Inn), 83 Bordesley Green,
Victoria Hotel, Albert Road, Aston,
Victoria Hotel/Inn, Upper Thomas Street [probably the same as above],
Victoria Hotel, 1 High Park Road, Nechells,
Victoria Hotel, 1 Messenger Road,
Victoria Hotel, 24 Stafford Street,
Victoria Hotel, Six Ways [Aston, Erdington or Smethwick?],
Victoria Inn, 193 Bristol Road,
Victoria Inn, 126 Broad Street,
Victoria Inn, 31 Guest Street,
Victoria Inn, 5 Runcorn Road,
Victoria Park Inn, Victoria Road [Aston?]
There could be more of course!
Peter