Well, I damn near live in Alsip (Oak Lawn), so I can't say I have too much first-hand experience with the local motels...
BUT!
There's a Days Inn in Alsip just off of 294 by 127th and Cicero. That might be a good option, considering Red Shoes is just a mile east and a little under a mile north of there.