Hiking up and Down Hills is the Best Training Hiking up and down hills with weight is by far the best training you can do. Try to build up from 3 hour to 8 hour hikes once a week. Taking regular and increasingly longer hikes will help develop the muscles that you need when you arrive on the side of Kilimanjaro.