If you climb the Machame route, you stay in tented camps and your tour operator provides the group with a toilet tent. On the trail, you duck behind bushes and rocks to relieve yourself. For full details, please read 6 things I wish I knew before climbing Kilimanjaro. You might also like to read Advice for women climbing Mt Kilimanjaro.