Is there anywhere in Syney where we can store luggage for two to three weeks?

We are hoping to do a world cruise – going on one ship- returning on another with a 2-3 week stay in Australia. We want to store cruise clothes for this time.