When I climbed K'jaro a decade ago, you could pay to store things at the hotel in town that all the climbers used. I want to say the Keyes hotel. Besides luggage storage, they also had lock boxes for rent behind the desk.