自助存包丢失如果商场提供的是付费自助存包，一般应当赔偿，此时顾客和商场之间是租用寄存柜的租用关系，此情况下发生的存包丢失，应当根据出租方和承租方有无过错或过错大小确认商场是否承担赔偿责任。如果商场提供的是免费自助存包，商场一般不应当赔偿。
法律依据:
《消费者权益保护法》第十八条
经营者应当保证其提供的商品或者服务符合保障人身、财产安全的要求。对可能危及人身、财产安全的商品和服务，应当向消费者作出真实的说明和明确的警示，并说明和标明正确使用商品或者接受服务的方法以及防止危害发生的方法。
宾馆、商场、餐馆、银行、机场、车站、港口、影剧院等经营场所的经营者，应当对消费者尽到安全保障义务。
