The Red Stone Inn was fine but overpriced for what you get. For over $200 a night, not a great value considering no breakfast, and not much space in the room. It was also pretty weathered and needs a facelift.
Great location, really close to Arches and Moab is amazing.