Hotels often offer to keep your luggage safe if you’ve stayed there. Additionally, many shops and businesses are part of the nannybag network, making it easy to reserve somewhere to store your luggage.