I'm usually staying in hotels and, to be honest, I've never tried to go into a random hotel and asked them to take my bag. So my alternative take is I'd probably rather pay $6 for a legit service than farfing around social engineering random hotels to store my bag for me.