After just coming back from there, I don't think you have much of a choice on where to stay but more of if anyone has a room. Our group reserved a chunk of rooms 2-3 months ago. I called to reserve my room from that "chunk" 2 months ago and the lady told me the hotel was already sold out. I then told her we had a block of rooms set aside and that is how I got a room.
I also had a co-worker drive through Moab last weekend thinking he could maybe get a room there for a night.........no way! Nothing really big going on, it's just that way all summer long. This coming weekend I think is especially full because of some classic hot rod show in town. I've heard it's pretty cool though. They pull police from SLC and other areas and they ride around on bikes waiting for hot rods to do some burn outs. Then out of nowhere, a cop comes rolling out and writes a ticket. Pretty sneaky!
Anyways, good luck!