The other posters probably gave better advice. But if my shoes stink, I get them soaked in water, then stuff them tight with newspaper after taking out the insole (which I also wrap in newspaper), also covering the outside with newspaper. Once the newspaper is soaked, replace it with more newspaper until the shoes are dry. The bacteria which keep crapping The water-loving newspaper molecules suck the water out of the fabric, and with it, the smell.
The bacteria, whose crap are causing your shoes to stink, then die because they're deprived of the air and moisture they needed to survive.
There's a very minor newspaper smell after this procedure, but it's not a bad smell-it's neutral.
Hopefully this helps. It's cheaper than the other suggestions.