Há guarda-volumes no aeroporto de Amsterdam, Schiphol (veja preços e condições) e também na estação ferroviária central, a Amsterdam Centraal Station (desculpe, mas a página oficial da estação com preços e condições está em holandês, mas nesse outro site tem infos em inglês).
Mas se você precisar do serviço só por um curto período, vale a pena perguntar no seu hotel ou albergue. É comum eles guardarem a bagagem pra hóspedes antes do check-in, ou durante o dia depois do check-in, como cortesia.