Sydney and luggage

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.