新的牡丹江火车站正式投入使用。如此高大上的车站，存放行李应该没问题。据我所知，站内站外都有寄存行李处。我候车时见到，二楼候车大厅有商务候车休息室，那里可以寄存行李，要收费。具体收费标准，要根据您的行李大小而定。另外，车站广场两边还有一些青年旅社，办理当地旅游，那里也可以存放行李。具体详情建议您查询车站问询处。