Of course! The main train station has three different sizes of lockers that can be rented for up to 24 hours. More information about trains, which go from Salzburg station you can find atOBB trains.