Regulars will be aware of a long-standing report that Left Luggage in Salisbury was possible at the Cat Tavern near the Railway station. Please note therefore that The Cat Tavern closed on 11 March 2018 “until further notice”.
I have just spoken to the The Railway Tavern, several doors closer to the Station and in a prominent position as you walk out of the Station and turn left. They offer secure storage for luggage at £3 per item from 0900hrs to 2300hrs daily. (Note - before 1200hrs you will need to ring the bell to drop off luggage.)
(For the avoidance of doubt - please note there is also a Railway “Inn” in Salisbury, which is further away, invisible from the Station – and does not offer left luggage.)