Hi, I left my tug and van at the one at Salisbury in South Brisbane for an extended time whilst interstate. It is all under cover in a giant warehouse and reasonably priced. Great service and other rigs and cars in there as well. Just google caravan storage in South Brisbane and it will appear. Called something like car and caravan storage, great people.
Long time ago we stored our car and van at a place near the harbour at a very reasonable price bonus was they ran us to the air port and picked us up on return .Sorry memory fail to come up with a name .