Putting it in simple words, you et what you pay for. Cheap trekking shoes will not last vey long but the ones that are branded and expensive will surely prove to be long lasting and durable. Rough and challenging terrains and rocky surfaces may cause shoes to wear out a little faster than compared to soft, even terrains. However, good quality trekking shoes last generally for some 1000 kms.