Você pode experimentar um hotel. Muitos deles oferecem opções de armazenamento de bagagem para você, mesmo se você não ficar lá - você pode apenas pagar uma pequena taxa. Eu mesmo fiz isso em ambas as pousadas e hotéis.
Eu sugeriria chamá-los de antemão se você quiser ter certeza sobre isso, mas certamente é uma opção.