Availability of hotel luggage storage depends on the individual hotel's luggage storage policy. If you're lucky, you can leave your luggage at your hotel before check-in or after check-out time. Even if you're not a guest, some hotel bellhops will gladly store your luggage for a big enough tip.Jan 21, 2020