Many European hotels offer free luggage storage if you are a guest, and you can return at any time to retrieve your bags. The same is true of other homestay options, such as Airbnb.