There are storage lockers and many other luggage drop off points around Adelaide! mindmybag has locations around Adelaide, near the main train stations and the tourist attractions. Bookings are made online and include free cancellation before the drop-off date.