PRO DIVE Cairns can store any additional luggage you may have at their retail shop for your trip duration.
Be aware there is limited space on the boat.