I've left my bag at hotels and hostels all over the world, both in a locked room and in the common left luggage storage area, without any sort of problem.

The only times I've had issues with bags or items in said bags has been when TSA broke things and when my bag got misplaced at LHR during an IB>BA connection.