Help required in selecting a pair of sneakers for travel

I am looking for some sneakers for travelling within INR 4-5k, that can be used for walking long distances in the city and are sturdy and durable. I recently got a pair of New Balance 574s, but I want to add one more pair to my collection. Please suggest.