Big blue out at Smithfield by the James cook university is a good one we have used. ( left at the James Cook roundabout)
Also try Phil at Lake Placid caravan park, tell him Russ sent you, also coming into Cairns from the south on left and side just past Stoclands shopping Center, there is a caravan park there that does storage out side.
Hope this helps

Thanks will give them all a call.

Bill

try first city caravilla caravan park. we left ours there when we went on the working boat up to the tip