Bonjour,
je voudrais bien t'aider davantage mais tu donnes déjà les réponses (du moins, celles que j'utilisais quand j'étais très chargé).
A savoir, les hôtels, auberge, guest houses, camping etc, ce qui semble logique.
Souvent les consignes existent encore et c'est très pratique quand on reste seulement une journée en ville.
Pour des visites longues, tu as la consigne du musée, site, etc.
J'ai aussi souvent laissé le sac à des agences, hôtels, restaurants, sans être pour autant client (mais avec petite contribution).
Le mieux, c'est encore d'avoir un sac ultra léger

Den'