На некоторых железнодорожных станциях есть камеры хранения (cloak room / Left Luggage room). Насчет надежности не знаю.
Если будете останавливаться там где, то также, можно попробовать договориться с хозяевами геста или гостиницы.
Также, судя по англоязычной информации, есть камера хранения на Мэйн Базаре, в Hare Krishna Guest House. В некоторых тревел-офисах тоже могут взять на хранение.