Scott, sucks that you aren't going to make it. Just won't be the same without you.....and Biscuit. Hope to see you again next year.
Tom and Ty, there are quite a few hotels/motels in Moab. The town really is t that big so you'll be close to the Red Rocks no matter where you bed down. Maybe try The Apache? http://www.apachemotelinmoab.com This location has been thrown around as a possible replacement for the Red Rocks if it ever closes. There's also the Best Western that Big Swede mentioned. There's a La Quinta in town and I stayed at a motel on the end of town my first year in Moab called The Silver Sage Inn. It ain't pretty, but it's cheap.
"The major difference between a thing that might go wrong and a thing that cannot possibly go wrong is that when a thing that cannot possibly go wrong goes wrong, it usually turns out to be impossible to get at or repair."
-Douglas Adams, Mostly Harmless