Morrigan asked:
Does Victoria Station have lockers or a place where one can check bags?
Yes. There's a bank of lockers off one of the big foyer areas. If you're coming on the Gatwick Express, let's think, that will arrive at a platform off the bigger foyer. You make your way forwards across this, moving diagonally to your right, through to the other sort of foyer, and turn sharp right to see the locker area, which is up a ramp. I think there are signs to it. There's some complicated system with tickets and codes, but I've always managed to get it to open eventually. They have several sizes of locker.
They might close it if there's a bomb scare.
With luck, someone else will explain this in a more coherent manner.
Harriet (Powder Puff fancier)