I am planning to climb Kilimanjaro in January of 2005 and then spend
two weeks doing safari / Zanzibar. (I know, such a long way off!)

Obviously things would be easier if I didn't have to take my mountain
stuff with me in my backpack for the 2 weeks after the climb.

Can anyone recommend hotels in Arusha that have a baggage stowage
service where I could leave a bag for a couple of weeks? Or are there
lockers or stowage at the airport?

Thanks,
Greg