While I have personally never paid a cent to have luggage held anywhere in the world, I get where they're coming from. Even a minimal charge presents a psychological barrier and would deter at least some fraction of folks who would otherwise use the hotels as dumping grounds for their stuff while they explore the city.