If you're buying super-cheap shoes, cedar shoe trees will prevent some wear, but either way, your shoes aren't going to last very long. Still, cedar shoe trees are affordable and will also fight odor. To read more on whether or not your shoes need shoe trees, go here.
Get a pair from Amazon for $20. Or, get some travel-friendly ones for $16.