Malbork

Yes, we stored our bags at a locker at the train station. There were some, but not a lot of lockers there. We arrived early and we had our choice. As I remember, there were quite a few more lockers at the castle, downstairs from where you buy tickets. We were in Malbork last summer.

Thank you for the response. One more question. Flying into Warsaw. Then taking train to Malbork and then after touring continuing on to Gdansk. What train tickets should we purchase? Thanks

Check http://www.pkp.pl/ for tickets and the schedule

If you are staying in Gdansk for several days, maybe it worth to settle there first and travel back to Malbork without any luggage for a day trip.