Usually I'm in circumstances where I can use my hotel. But in most places, luggage lockers are pretty scarce these days. (Japan is a notable exception.) Which can be a pain if you have a few hours to kill but nowhere to reliably leave your luggage.