For the best results, plan for 8 weeks of training before your Kilimanjaro Trek. This will allow you to build your endurance and strength. In addition to regular gym workouts, make sure you also go for walks in order to stimulate relevant muscle development. Try to do a one or two day hiking trials in your area.