Валенки сейчас продаются в любом магазине спецодежды. Типа "восток-сервис", "спецодежда", "спецпрофи" и им подобные. Самые простые, на подошве и обыкновенные. Стоят примерно 1000 рублей обычные, и немного подороже на подошве. Кстати, в тех же магазинах можно купить и галоши. А еще там есть полуваленки (укороченные) Это если вы хотите просто придти, примерить и купить в своем городе.
Есть, конечно, и интернет магазины, и валенки там, как и обычные, так и со всякими наворотами, но и цены поболее, чем в спецодежде. Хотя, накануне весны, может быть и будут скидки.
Судя по тому, что Вы не написали ни города, ни региона, ни страны, Вам нужен все же интернет магазин. Загляните в "Русские валенки", например.