If you have some bags you do not want to carry around Sydney, avoid the central station expensive baggage storage and go to the casino, star city.
If you have a star city loyalty card that they give away for free at the casino information desk, you can store bags for free at the cloak room outside the gaming area.
