Respuesta general: No esperes poder hacerlo.
Pero como muchas veces habrá hoteles que aceptarán el equipaje de los no huéspedes pagando o incluso gratis. Lo difícil será encontrarlos.
En la mayor parte de Europa, las principales ciudades tienen consigna de equipaje en las estaciones de tren (principales), a menudo también en estaciones más pequeñas o en pueblos más pequeños y en esos países no espero que los hoteles publiquen que aceptan equipaje para los no huéspedes.
En los países en los que han desaparecido las consignas de equipaje, es posible que algunos hoteles lo mencionen o que, al menos, te dirijan a un hotel desde la oficina de información turística, pero no esperes que esté disponible en todos los lugares.
Si tienes estatus con una cadena de hoteles puedes intentar llamarlos, yo al no tener estatus no puedo decirte como será tu tasa de éxito.