Left Luggage in Melbourne

Does anyone knows of any place where I can leave my luggage in Melbourne city area? Be staying in a serviced apartment and I don't think they'll give us the option as reception is closed at 7pm. Thanks.

I think that Southern Cross have them, ie, lockers, $$$, about $10 or so.

But this was a while back, when I passed Southern Cross earlier this year, I did not see the lockers, maybe they are in one of the out of the way places.

Maybe the Southern Cross Station website has info...?

Connex Trains-Southern Cross Station info

I saw the lockers at Southern Cross in March, they were working.