Детскую обувь со скидками или просто бюджетную и не под сезон можно купить в Детском мире на Новом Арбате. про другие детские миры не знаю, я только в одном бываю. Еще ниже совет хороший дали - Спортмастер. Вы можете поехать в ТЦ Гагаринский около метро Ленинский проспект, там есть Спортмастер, Детский мир и еще много всего. А еще прям начиная с соседнего дома около этого ТЦ начинается квартал дисконтов Терволины, Маттино, Найк и т.п. (ул. Орджоникидзе)