A quick Google search gets the job done...
There are no storage lockers available at the Brisbane International Cruise Terminal.
When you arrive, you can check your luggage into the Baggage Drop, located in the Plaza Area near the main building entrance. Please do not leave any baggage unattended as it poses a security risk
https://www.portbris.com.au/cruise/cruise-faqs/