Originally Posted by serfty
There are lockers below/behind the first flight of steps as you head down from the main entrance/booking hall to the railway platforms. There are restrooms here as well. Also, there is a passageway that leads directly onto a pedestrian subway that goes under the Queen St bus stops and comes up on the other side at the Queen Elizabeth Square
NB, These lockers appear to have been removed (at least they were not there 3 weeks ago)